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ABSTRACT 



With the increasing use of computer graphics, a need is 
growing for a processor capable of displaying solid objects. 
Environmental simulation and architectural modeling are only 
two areas that would benefit from such a display processor. 

This dissertation describes an algorithm designed for 
such a processor, and a program for simulating the hardware 
processor. The hardware processor would be capable of 
generating pictures of fairly complicated objects at thirty 
frames per second. Statistics describing its simulated 
performance have been extracted and are reported within the 
dissertation. 
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CHAPTER I 



INTRODUCTION 

With the introduction of line-drawing displays, it was 

from the meaning and actually confused the picture. For 
instance, a single cube can create an optical illusion as 
shown in Figure 1. However, the optical illusion is removed 
if lines hidden by surfaces in front of them are not dis- 
played (see Figure 2). A different approach could be taken. 
Instead of determining the hidden lines, an algorithm could 
find, color, and shade visible surfaces, thus presenting a 
more true to life picture. For the past several years, 
different algorithms have been developed for solving the 
hidden line or visible surface problem. The various algo- 
rithms can be classified into several groups. 

A. Path of Edges Algorithms 

Some solutions to the problem have been found by 
various methods of tracing along the edges of objects and 
noting which of the edges are wholly or partially visible. 
The resulting picture is then the display of the visible 
segments of edges. Algorithms based on this method have 
been developed by Roberts [1], Loutrel [2], and Appel [3]. 
This type of approach does not take into account the reso- 
lution of the display but solves the hidden line problem to 



Figure 1 

Cube Presenting Optical Illusion 




Figure 2 

Cube with Hidden Edges not Drawn 



the Drecision inherent in the obiect description. 

In 1967 a paper was presented by Wylie, Romney, Evans, 
and Erdahl [4] . One of the concepts discussed was initiated 

concept states that given an output device with resolution 

of R by R , one need only solve the hidden line problem at 
X y 

the discrete resolution points. The sample space can be 

thought of as taking the original object description in X, 

Y, Z, and mapping the object on to a two dimensional grid of 

resolution R by R . Of course, the • Z information needs to 
X y 

be preserved in some form. When this is done, the object 
will exist only at discrete points in X and Y. The rea- 
soning behind this was when a person views a picture he is 
physically limited by the resolution of the eye and the 
resolution of the display device. Hence, the hidden line 
problem need only be solved to the coarser resolution of 
the two . 

In the algorithm, non-intersecting triangles were used 
as the object description. However, convex polygons could 
have been used with only small changes in the program. The 
algorithm used a scan line approach. That is, one Y raster 
line would be completely solved for visible triangles before 
the program proceeded to the next scan line. A method of 
sorting vertices of the triangles was developed by Wylie 
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and Romney so only triangles concerned with the current scan 
line were considered. On each scan line, triangle depths 
were compared only where edges of the triangles crossed the 
current scan line. Therefore, it was not necessary to do 
depth computations at all raster points. Later Romney [5] 
improved the sorting technique and added a "speedy" check 
to the program to take advantage of scan line-to-scan line 
coherence. This improved the speed by eliminating depth 
sorting as long as triangles entering on the scan line were 
ordered the same as the previous scan line. 

Warnock [6] took a new approach but still kept the grid 
of resolution points. The object description was gener- 
alized by allowing polygons (convex or non-convex) which 
could intersect one another. Instead of the scan line 
approach, Warnock took an area of the picture and tried to 
"understand" it. If it was simple enough to "understand" he 
would display it, otherwise he subdivided the area into 
smaller areas. Eventually, a sub-area could be "understood" 
and displayed, or a sub-area would reach resolutio^n where- 
upon it would be displayed without further analysis. This 
concept of subdividing large problems into smaller (and 
easier) problems is a "non-deterministic" algorithm. 

After Warnock 's algorithm was developed, Bouknight [7] 
took the scan line approach and generalized it to include 
general polygons which could intersect. Figure 3 shows a 
classification of the various algorithms. 
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Figure 3 
Classification of Algorithms 
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The new algorithm to be described is of the mapped 
sample space class, and it allows general polygons which can 
intersect. Key ideas used in this algorithm are: (1) Scan 
line— to— scan line coherence of pictures, and (2) an arith- 
metic unit for Z-depth sorting. Frame-to-frame coherence 
was not found valuable (in terms of increasing the speed 
of the program) for inclusion in this final algorithm. 

The program implementing this algorithm is a simulation 
of hardware to generate visible segments of polygons on each 
scan line at real time speeds. Thus, the program is a 
Visible Segment Generator (VSG) . The output of the VSG is 
given to a shader for displaying. The method of shading is 
very similar to that described by Romney [5] and Warnock [6] . 



CHAPTER II 



PRE-FRAME PROCESSING 

Before being accepted by the VSG, the object must be 
processed so that all translations, rotations, and perspec- 
tive transformations have been applied. All polygons must 
be clipped at the boundaries of the viewing sample space. 
Since the scanning process proceeds from ¥=1 to Y=512 (or 
to the Y-resolution value) , the edges must be ordered in a 
list according to the minimum Y value (Y-min) of each edge. 
Horizontal edges need not be put in the list since the VSG 
will reject them. On any scan line the VSG can then imme- 
diately find which (if any) edges enter on that particular 
scan line. For each polygon, three fields are zeroed 
initially and reserved as sorting fields for the VSG. The 
formats for the edge block and polygon block are shown in 
Figure 4. The shading and color information will never be 
used by the VSG for computations. However, the VSG will 
pass the information to the shader for displaying if the 
object is visible. 

A user that describes objects as closed polyhedra can 
double the speed of the processor if edge and polygon blocks 
are only created for polygons that face the viewer. This 
process was used on the test objects described in Chapter 
VII. 
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Figure 4 

Description of Edge and Polygon Blocks 



CHAPTER III 

VISIBLE SEGMENT GENERATOR 

The VSG can be broken into three separate processors: 
(1) Segment Generator, (2) Segment Eliminator, and (3) Depth 
Sorter . 

A. Segment Generator (SG) 

The format for a segment block is shown in Figure 5. 
A segment is defined as the continuous surface of a polygon 
which exists between two adjacent edges on a scan line. 
Thus in Figure 6, on scan line 'a' there are two segments, 
while on scan line 'b' these two segments of the polygon 
have merged into one segment. A segment block contains a 
description of the two bounding edges. The two Y-end 
values specify the Y scan lines when the edges exit from 
the picture. The X and Z values are stored along with 
the AZ and AX increments for each edge. Thus, when the 
program proceeds to the next scan line, the X and Z values 
are updated by adding the increments as in Equation 1. 

Z^Z+AZ ; X-!-X+AX (1) 
The segment blocks are threaded together by four separate 
list structures: 

1. The X-sort list contains all segments on the 
current scan line sorted with respect to the left edge of 
each segment. This list has both forward and backward 
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Figure 5 
Segment Block 
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Segments 
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pointers . 

2. Each polygon segments list contains an ordered set 
of all segments belonging to a particular polygon on a scan 
line. They are linked together, with the initial pointer 
(contained in the polygon block) pointing to the left most 
segment of the polygon. 

3. The active segment list contains only segments of 
the X-sort list which exist in a specified range of X 
values. Section F of this chapter will give more detail 

^•p -i 4- 

4. The sample list is another sorted list that will 
be explained later. 

The SG is checked on each scan line to see if any new 
edges enter the current scan line from the edge list. If 
there are no entering edges, control is passed to the 
segment eliminator. If edges do enter on a scan line, 
data from the edges is used to create a segment. 

The polygon block associated with the incoming edge is 
checked to see if the active bit is set. Active designates 
whether or not the polygon is already in the list of 
changing polygons (polygons that have edges entering or 
exiting on the current scan line) . If the polygon was not 
previously active, it is tagged as active and put in the 
list containing all changing polygons on this scan line. 

Since an edge has only enough data for one half of a 
segment, an edge can be inserted into either the right or 
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left side of an empty segment. Because the program does not 
know whether an edge bounds the right or left side of a 
polygon, the algorithm may insert an edge into the wrong 
half of a segment. Hov/ever, if this happens, the Segment 
Eliminator will do the necessary rearranging. The X value 
of the incoming edge is compared against the X values of 
segments in the polygon segments list until the appropriate 
location in the list is found for inserting the edge data. 
After finding the correct location in the list, and if 

uiicj-c xo iiuL. cm ciiipL-y iiaxj. ui. a tocyiutiiiu ijxuujs., t-Xifci ovj iuust 

get a block from free storage and insert it in the list at 
the correct location. Pointers to the segment block must 
also be inserted in the X-sort list in the correct location 
whenever data is stored in the left half of the block. 

The preceding process is repeated for all edges that 
enter on the current scan line. Finally when no more edges 
enter, control is passed to the Segment Eliminator. 

B. Segment Eliminator (SE) 

The SE runs through the list of all changing polygons, 
and for each of the polygons it disconnects the polygon from 
the changing polygon list, and resets the active bit. It 
then proceeds through the list of segments attached to that 
polygon to determine if any data needs to be shifted from 
one segment block to another, or if any segment blocks can 
be returned to free storage. For example, in Figure 6 on 
scan line 'a' the polygon has two segments. Because the two 
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middle edges exit between scan lines 'a' and 'b,' this 
polygon will have been inserted into the list of changing 
polygons. The SE must then take the right edge data from 
the second segment block and insert that data into the right 
half of the first segment block. After this, the second 
segment block will be returned to free storage. Figure 7 
gives a step-by-step illustration of what would happen if 
displaying the polygon in Figure 6. When all active 
polygons have been checked by the SE, control is passed to 
the Depth Sorter. 

C. Depth Sorter (DS) 

At this point the X-sort list contains all segment 
blocks on this scan line ordered with respect to the left 
edge of each scan line. While the SG and SE are concerned 
only with polygons that change on the current scan line, the 
DS is concerned with all polygons that exist on the scan 
line. Therefore, the list handling and memory referencing 

speed of the VSG. 

D. Sampling 

A critical factor in the speed of the algorithm is the 
number of points on the scan line where depths of polygons 
are sampled. The depth sorter is capable of determining at 
most a single visible segment for a restricted span of a 
scan line. Because of this, sampling must at least be done 
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Figure 7 
Packing of Polygon Segment List 
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at the points of discontinuity (the visible edges) . Scan 
line-to-scan line coherence usually allows the DS to find 
the visible segment by sampling only at the visible edges 
contained in the sample list. For the object in Figure 8, 
one notices the sampling points actually following the 
visible edges of the picture. Thus the speed of the 
algorithm will be more dependent on the visible complexity 
of the object than on the total object complexity. 

The Depth Sorter can be subdivided into three separate 
processors: (1) The Sample Space Generator, (2) The Depth 
Comparator, and (3) The Decision Processor. 

E. Sample Space Generator (SSG) 

The SSG operates from the sample list. Essentially the 
list contains the sorted edges (each half of a segment block 
is an edge) which were visible on the previous scan line. 
The building of the Sample List was done on the previous 
scan line by the Decision Processor and will be discussed 
under that heading. 

implied sample edges. The scan process on a single scan 
line proceeds from left to right in X. Therefore, the left 
edge of the view screen becomes the initial left sample 
point. The X value of the first edge in the sample list 
then becomes the right sample point. This sample edge is 
then removed from the sample list. The portion on the scan 
line which exists between the left and right sample points 



Figure 8 
Sampling Points 
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Figure 9 
Sample Edges and Sample Points 
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last segment stored in the X-sort list being prepared for 
the next scan line. If the new segment X value is larger, 
it is inserted at the end of the list. If it is not larger, 
the backpointers of the X-sort list are used until the 
correct location in the list is found. The surprising data 
is that line-to-line coherence of the ten test objects 
(Chapter VII) causes 97 to 99 percent of all segments to be 
inserted at the end of the list. This means that the X-sort 
list can always remain sorted in X with very little time 
spent for rearranging segments. (4) Along with the sorting 
just discussed, the DC must compare the incoming segment 
against the currently visible segment. If the incoming 
segment is in front, it will become the currently visible 
segment. Every time a new sample span is generated, the 
first incoming segment becomes the currently visible 
segment . 

the right sample point, the segment must be saved for future 
depth comparisons when the sample span is moved along the 
scan line. For this purpose the active segments list was 
created. Segments are put in the list from the X-sort list 
and remain only as long as the right edge of the segment is 
to the right of the left sample point. Therefore, in 
addition to segments read from the X-sort list, the DC also 
compares depths of segments read from the active list. 



G. Segment Clipping 

When two seginents are being compajred, a clipping 
algorithm is applied to each of the two segments simul- 
taneously. Figure 11 illustrates the procedure. The two 
lines represent the segment values on the current scan 
line. As the Z values of a segment decrease, the segment 
becomes closer to the observer. Two X clipping values must 
be obtained. ^i^lip defined as the right most left edge 
in the sample span, and X^^^j^^p as the left most right edge 
in the sample span. If a left edge does not lie in the 

sample span, the left sample span value is taken as X, , . . 

Iclip 

In Figure 11, the X value of 'e' becomes X, ^. and the X 

Iclip 

value of 'b' becomes X , . . A set of registers is then 

rclip ^ 

chosen for the left and right clip points of both lines 

and loaded as in Figure 12. 

Since Z^^^ and Z_. are stored (not Z, and Z . , ^) , 
max mm left right ' 

an additional bit must be kept which is the sign of 
^^lef t~^right^ * "^^is bit is used to distinguish the 

relationship of Z.,^^^ and Z^^_^^ to Z and Z_^„. Figure 

J- c j_ i_ rigiii- max mm 

13 shows a more complete gating of the registers contained 

in dotted box #1 of Figure 12. S of Figure 13 is: 

S={XA-X, ,. +XB-X, )/2 (2) 
Iclip Iclip ^ ' 

or 

S=(XA+XB)/2-X^^^.p (3) 

But (XA+XB)/2 is the midpoint (XM) of the line ab. 

S=XM-Xt t . (4) 
Iclip ^ ' 
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Figure 11 
Two Segments on a Scan Line 
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Arithmetic Unit for Depth Comparator 
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Gating of a Single Quadrant 



If S is greater or equal to zero, the midpoint is on X3^j,]^j^p 
or to the right of ^^^^^.ip" Then the registers containing X 

and Z of the previous point to the riaht of X, , . will be 

iciip 

replaced with the midpoint of line ab which is closer to 

■^Iclip* similar argument applies if S is less than zero. 

A more complete description of this clipping process used in 

a line drawing system is described by Sproull [8] . 

In Figure 14, succeeding clipping cycles are applied to 

the two segments of Figure 13. Let Z , be Z of 

maxi. max 

quadrant 1 in Figure 12. Z . ^, Z „,Z.^,Z -,Z.-, 

mini m.ax2 m.in2 m.ax3 m.mB 

and Z_. . are similarly defined. If (Z , < Z . , 
max4 min4 ^ maxl min3 ' 

line ab is in front of line cd at X, , . . However, as in 

Iclip 

Figure 14 after one clip cycle, then (Z - < Z . 

^ ^ ' max3 mini 

Therefore, line cd is in front of line ab at X., , . . 

Iclip 

Exactly the same argument applies to ^-^^i^-^i ^'^^ after two 
clip cycles line cd is found to be in front of line ab. 
Since line cd covers line ab everywhere between the sample 
points 'e' and 'f, it then becomes the currently visible 
segment . 

Many times when lines intersect, or in the case shown 
in Figure 15, a single currently visible segment cannot be 
found. In this case a box is made just large enough in X 
and Z to encompass the two or more lines in question. The 
amount of data to remember a box description is the same as 
the amount to remember a line. Also a bit is set declaring 
a visible box instead of a visible segment. If later a 
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Figure 14 
Clipping of Segments 
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segment is found to be in front of the box as in Figure 16, 
then it becomes the current visible segment and replaces the 
visible box. The processor continues until all segments that 
exist in the span are checked. When this is completed, 
control is passed to the Decision Processor. 

H. Decision Processor (DP) 

The DP decides whether a visible segment can be put in 
a display file or if the sample span must be subdivided in 
some manner and the Depth Comparator started again. If the 
DP finds there is a visible segment from the DC, it outputs 
the corresponding segment to the display file. If the DC 
discovered a visible box, and any of the visible segments in 
the box have an edge existing within the sample span, the 
right sample point is set to the X value of that edge 
(subdivision) , and control is passed back to the DP. For 
instance, the DP would cause the control to subdivide at 
X=a for segments in Figure 17. 

If no edges exist between the left and right sample 
points, two conditions can exist: (1) For more than two 
segments existing in the visible box as in Figure 18, the 
sample span is divided in half. That is, the right sample 
point is moved half way toward the left sample point. 
After this subdivision process, control is passed back to 
the DC again. (2) If only two segments exist in the box, 
the condition is the intersection case of Figure 19. The 
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Figure 18 
Three Potentially Visible Segments 




Figure 19 
Intersecting Segments 



same clipping hardware used for depth comparisons can also 
be used for calculatxny the intersection of these two lines . 

I. Intersecting Segments 

The intersection calculation is done in two staae??. 

First, the registers of Figure 12 are loaded exactly in the 

same manner as for the DC. However, instead of terminating 

when the Z^^^ and Z^^^^ tests are satisfied, the adders run 

until all registers contain either 0 or -1. When the 

registers reach this state, Z^^^^ will hold the Z value of 

maxi 

] ine ah at- y_ . .7. -(-ho 7 Tmlno ,-^■F 1 A-r^c, =K ^4- V 

Iclip' "max2 ""^ " " ^""^ ""^ "^rclip' 

^mav? ^ value of line cd at X^^^.., and Z . the Z 

"^3.xj Iclip' max4 

value of line cd at X^^jj^p- Figure 19 has been reduced to 

the problem represented in Figure 20. 

For the second stage, the problem can be solved by 

loading the registers in the manner shown in Figure 21. 

Because of the intersection, Z^ and will have opposite 

signs. Therefore, after each add cycle the Z sum is stored 

into the Z register which has the same sign as the sum. The 

X registers will also be stored in the same direction 

determined by the Z sum. After [log„ (X , . -X, , . ) ] add 

^2 rclip Iclip 

times, X^ and X2 will both contain the X value of the 
intersect of the two segments. 

A block from free storage is obtained at this point and 
the X intersect value and the pointers to the two segments 
causing the intersection are stored as data in an implied 
edge list. When the program proceeds to the next scan line. 
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Intersecting Segments Clipped to X^^^^^^ and X^^^^^^ 
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Figure 21 
Registers for Finding Intersection 



the intersect will again be calculated. The difference 
between the intersect on this scan line and the intersect 
calculated on the previous scan line can be used as the 
increment of the implied edge. This edge can now be treated 
as any other visible edge and used for determining sample 
points. If, on a scan line, an implied edge is found to be 
no longer visible, the block is returned to free storage. 

J. Building the Sample List 

The DP has one other task. That is, to tag the visible 
edges (determined in the DP) , and put them in the sample 
list. Upon completion of the DP, control is either passed 
to the SSG if subdivision did not occur, or to the DC if 
subdivision did occur. 



CHAPTER IV 

FRAME-TO-FRAME COHERENCE 

This algorithm can easily take advantage of frame- to- 
frame coherence of pictures. For instance, in a movie if 
an edge is visible in one frame, it will usually be visible 
in the next frame. If an edge is found to be visible on 
the scan line it enters on, the edge block (see Figure 4) 
is tagged as visible. This means one additional bit must 

edge block must be stored in the segment blocks. Then when 
the next frame is being processed and an edge was found to 
be previously visible, the initial X value of the edge is 
then used as a sample point. The frame-to-frame coherence 
algorithm was used on some of the earlier versions of the 
program. However, the scan line-to-scan line coherence was 
so efficient that the frame-to-frame coherence only 
decreased the number of memory references by about 0.1 
percent. Because of this, it was not implemented in later 
programs . 



CHAPTER V 

RELATIONSHIP WITH OTHER ALGORITHMS 

On the basis of generality of object descriptions, this 
new algorithm is as good as or better than the others men- 
tioned in the introduction. Convex or non-convex polygons 
of any number of sides can be used. The algorithm allows 
polygons to penetrate one another without any pre-processing 
checks • 

Since planar equations are never used for depth 
sorting, the algorithm can not tell if the points of the 
polygons lie on a plane. It always assumes a linear 
interpolation between the edges on a scan line. However, 
when shading a polygon a discontinuity in shading can be 
created. For example, if the vertex between scan lines 'a' 
and 'b' of Figure 6 were not on the plane described by the 
other three vertices, the linear depth calculations between 
edges would show a discontinuity in the shading between the 
two scan lines. Furthermore, the line of discontinuity 
would always remain horizontal even if the polygon were 
rotated. Also, since segments are only checked when edges 
enter or exit, edges of a single polygon should never cross 
each other. If they do cross, however, a local error will 
occur in the picture only where that polygon exists and if 
that polygon is visible. Consequently, points of a polygon 
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should lie on a plane. (Points not on a plane can introduce 

Like Warnock's algorithm, this new algorithm is also 
non-deterministic, but on a scan line level. For instance, 
a sample span on a scan line is assumed to have one covering 
polygon. If it does not, the sample span is made smaller 
until finally a span is found which is covered by a single 
polygon . 

Romney used an ordering scheme for taking advantage of 
scan line-to-scan line coherence. He did not allow inter- 
secting triangles. Therefore, as long as the intersection 
of the edges of triangles on the current scan line were in 
the same order as on the previous scan line, the same 
triangles that were visible previously would be visible on 
this scan line. However, as soon as the order changed, the 
remainder of the scan line had to be depth sorted. The 
coherence ordering made a great difference in the speed of 
his algorithm. 

If intersections are allowed, as in the new algorithm, 
this ordering of edges no longer holds for determining 
visibility. Therefore, the sampling process described in 
Chapter III-D was developed. It has the further advantage 
that even when the order changes, the previously calculated 
sample points for the remainder of the scan line are still 
valid. 



CHAPTER VI 



DEVELOPMENT OF THE NEW ALGORITHM 

— v,xi.w V j_ w^Aiidl L. VJ i. iiCW 

algorithms, the process was evolutionary. Successive algo- 
rithms were developed, tested, and improved upon. The 
history of this algorithm can be divided into six distinct 
steps. These programs are called VSGl, VSG2, etc. 

1. The first step used edges on each scan line. The 
edges were sorted in X separately, and after sorting they 
were read in order. Every time an even number of edges was 
found associated with a polygon, a segment block was created 
from free storage. Finally, the segments were depth sorted 
for visibility. 

2. VSG2 linked the edges together with pointers 
after sorting in X. This eliminated the creation of 
segment blocks on each scan line. 

3. VSG3 took the edge data and created segment 
blocks only when edges entered on a scan line. These 
segments are described in Chapter III-F. Since there are 
one half as many segments as edges, the X-sort on each scan 
line is twice as fast as in VSG2 . Also, edges no longer 
needed to be linked together on every scan line. 

4. VSG4 eliminated the X-sort which was done sepa- 
rately before the depth sorting. The X-sort and depth sort 
were done simultaneously on each scan line. 



5. The four previous algorithms used planar 
equations and a multiplier for calculating depths of the 
polygons. A divider was also required for finding the 
intersect of two polygons. VSG5 replaced the arithmetic 
unit with the midpoint clipping simulation described in 
Chapter III-E. 

6. Up to this point all algorithms used a bucket 
sort as described by Romney [5] for sorting segments in X 
This final algorithm used the assumption that a sorted li 
will remain sorted by interchanging only a few segments 
when proceeding from one scan line to the next. 



CHAPTER VII 



TEST DATA 

Ten objects were chosen to represent various com- 
plexities of pictures. Figures 22-31 contain pictures of 
the objects. Each object has two pictures. One shows all 
edges in the picture and the other shows the objects after 
visible surfaces are found and shaded. 

A. Objects 

Object 1, Penetration: The object is relatively 
simple but has many intersecting planes. 

Object 2, E-S: Many edges abound in the picture and 
a great amount of visible complexity exists. 

Object 3, Low Area: Although intersections abound, 
the picture only occupies a small area. 

Ohn(=i(-+- d PllHtal • TW(=iTTt-\7— -F T Trti r-nV-voc: ov-la-l- V-m-t- r^nltr 

J — — ~. J «, ^„ w^i^^w, W**J.J. 

the front cube is visible. 

Object 5, Cube2: Object 4 has been rotated so that 
parts of all twenty-five cubes are visible. An enormous 
amount of visible complexity exists. 

Object 6, Shapel: This object is made up of many 
long and narrow polygons which are long in the X direction. 

Object 7, Shape2: Object 6 has been rotated so the 
polygons are long in the Y direction. These two objects 
are to show what effect the object orientation can have 
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on the scanning process. 

Object 8, Sheet: This is a wavy object made up of 
triangles. Everything is at least partly visible. 

Object 9, Simplel: This object is made up of a large 
cube encompassing a sphere and intersecting cubes. 

Object 10, Simple2: Object 9 has been changed slightly 
so the sphere intersects the cube and is partly visible. 

B. Statistics 

For each of the VSG algorithms mentioned in Chapter VI, 
statistics were gathered. These statistics included data 
about the object (number of polygons, etc.), computation 
required, memory reference counters, and various other 
counters. Appendix II contains a list of statistics. At 
the beginning of each set of statistics for a particular 
algorithm, there is a table describing the various counters. 
Figure 32 contains a table of statistics that have been 
extracted for the Penetration object (Figure 22) . The 
statistics of the six various changes in the algorithm are 
shown for that object. The table in Figure 33 shows a cross 
section of statistics for all the objects with the final 
algorithm. 

C. Analysis 

Before any statistics were gathered, arithmetic 
computation was suspected to be the bottle-neck in solving 
the hidden line problem. Statistics, however, showed that 




Figure 22 
Object 1: Penetration 




Figure 23 
Object 2: E-S 
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Figure 24 
Object 3: Low Area 



Figure 25 
Object 4: Cubel 
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Figure 26 
Object 5: Cube2 




Figure 27 
Object 6: Shapel 



Figure 28 
Object 7: Shape2 
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Figure 29 
Object 8: Sheet 



Figure 30 
Object 9: Simplel 





Figure 31 
Object 10: Simple2 
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1. Number of memory references required 

2. Number of total memory blocks used 

3. Maximum number of blocks used at a time 

4. Number of multiplications for depth test required 
(If multiplier-divider used) 

5. Number of divisions for intersections required 
(If multiplier-divider used) 

6. Number of addition cycles required for depth 
comparisons (If multiplier-divider not used) 



Figure 32 

Statistics of the Penetration Object 
for the Six Algorithms 
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Figure 33 

Statistics of VSG6 for the Ten Test Objects 



1. Number of polygon blocks used to describe the object 

2. Number of edge blocks used to describe the object 

3. Total number of times that edges cross scan lines 

4. Number of implied lines 

5 . Number of output segments 

6. Total number of memory blocks required for storing segment 
information (300 bits/block) 

7. Maximum number of memory blocks ever used at one time for 
storing segments 

8. Total number of references to segment blocks 

9. Ratio of line 8 over line 3 

10. Total number of add cycles required- (Includes one add 
cycle per depth test for loading clipping registers) 

11. Average number of add cycles per depth test (Includes one 
add cycle for loading clipping registers) 

12. Percent of time when segments are not put on the end of 
X-sort list for the following scan line 

13. Minimum output segment buffer required for real time display 



Figure 33 Continued 
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memory bandwidth was the critical factor, with the polygon 
segment block being the most accessed array! For the 
hardware processor, a special purpose memory would be used 
where 300 bits could be accessed at one time. With 
semiconductor memories it is becoming economical to do this. 

From the first five different changes in the algorithm 
in Figure 32, one can see a steady decrease in the number of 
memory references. The final algorithm, however, produced 
an increase in memory references due to the X-sort technique 
described in Chapter III-F. In spite of this apparent 
increase in memory references for VSG6 , the overall number 
of memory references in VSG5 would have been greater if 
accesses to the bucket X-sort memory had been counted. The 
design and cost for such a bucket X-sort memory also were 
compelling factors in deleting it even though accesses to 
the segment memory increased. 

next, each segment block needs to be accessed for incre- 
menting the X and Z values. At this same time, another 
X-sort list is being sorted in preparation for the following 
scan line. Segments are read from the beginning of the 
X-sort list for the current scan line and are usually 
inserted at the end of the X-sort list which is being 
prepared for the next scan line. Figure 33 (line 12) shows 
the percentage of times that segments cannot be inserted at 
the end of the list, and when the previous segment pointers 
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must be used for finding the correct position in the list 
for inserting the segment block. The percentage varies 
between 0 to 4 percent for the ten test objects. Thus, the 
overhead of tracing back through a list to keep it sorted is 
extremely low. Also, no large, expensive, or possibly- 
time-consuming special sorting hardware needs to be used. 

Visual complexity is much more important in determining 
the speed of the algorithm than is the total object 
description. Object 4 and Object 5 are both sets of 
twenty-five cubes. However, Object 5 requires over ten 
times the number of memory references as Object 4. A 
picture visually identical to Object 4, but containing only 
one cube, was compared with Object 4. Even though Object 4 
contained twenty-five cubes, it only had six times the 
memory references as the single cube object. 

One way of measuring the performance of the algorithm 

TG -f-o r^y" a ^ i- ct n •v-£:i1a-l-i/-\'nc!Vi-ir^ Tr\Q4-x^jGa-r\ 4-T-»^ <-^Vi-i/-./--i4- ^ ^ ^ ^4- A 

and the number of memory references to the segment array. 
Two memory references (a read from memory followed by a 
write to memory) are always required to increment the X and 
Z values of a segment when proceeding from one scan line to 
the next scan line. From the total number of times edges 
cross scan lines (line 3 of Figure 33) , the minimum number 
of memory references needed can be calculated from Equation 
5. 

M . =(S*N)/E (5) 
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where ^-^^^ is the minimum number of memory references that 
can be expected. S is the number of memory references 
required to increment a segment (2) . N is the total number 
of times that edges cross scan lines. E is the number of 
edges contained in a segment (2) . Equation 5 reduces to 
Equation 6. 

M . =N ( 6 ) 

mm ^ ' 

Equation 7 is the ratio (R) of ^^^^^^ (the total number of 

memory references actually used) to M . . 

mm 

R=M^ ^ ,/M . (7) 
total"^ mm ^ ' 

Line 9 of Figure 33 lists the different values of R for the 
ten test objects. 

The clipping of segments for depth sorting is very 
fast. Line 11 of Figure 33 contains the average number of 
add cycles required by the clipping registers to satisfy the 
depth comparison test between two polygon segments (see 

wii^j-^ v-v-J- -1.-1.^ . \^±x\^ WJ_ v^xx^^ \^_y\_^a.tiO ±.KJ±. J-WCLUJ-ll^ L-llC: 

clipping registers. Even counting this, the average number 
is between two to three add cycles per depth test! 

The ten test objects were also used by Stephen 
McCallister [9] for gathering statistics on different 
versions of Warnock ' s algorithm. Comparisons are shown for 
a particular version which divides an area into four 
sub-areas using a vertex closest to the center of the large 
area for the common corner of the four sub-areas. If an 
area is completely covered by a polygon, is void of all 
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polygons, or has only one visible edge in the area, it is 
simple enough to be displayed without further reduction. 

Statistics for Object 2, E-S (Figure 23), v;ere 
gathered. A large data structure was used requiring polygon 
lists, edge lists, and a vertex and planar equation array. 
Each polygon block consisted of several words, but only 
accesses to each polygon block (not word) were counted. The 
same was also true of the remaining data structure. The 
following information was gathered: 

Polygon Block Accesses 336,156 

Edge Block Accesses 427,688 

Vertex Array 220,910 

Planar Equation Array 21,072 

Total Accesses 1,005,826 

The number of accesses to memory was far greater than that 
required by the new scan line algorithm (47,030). Also, 
Warnock's algorithm requires that the complete object 
description be stored in fast memory, and not just those 

oh"! P'r'-f- s n(=>T"-|-a -i n 1 nn -t-o -t-ho r-nvreircf- cr-an 1 H r>i=> 
J £ — i.-. 

D. Output Buffering 

Whenever a cathode ray tube (CRT) is being continually 
refreshed, the rate of moving the beam must remain constant 
if the displayed intensity is to be a function of the analog 
input intensity. That is, the X and Y deflection circuits 
must be changed at a constant rate. The output of the VSG 
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does not generate segments at a rate inversely proportional 
to the length of the segments. Therefore, a buffer for 
temporarily storing segments must be inserted between the 
VSG and the display. 

In Figure 26 (Object 5: Cube2) , the Y scan goes from 
the bottom to the top of the picture. The VSG can quickly 
determine the visibility of the bottom half of the picture 
but will require a great amount of time for the top half of 
the picture. The display, however, must spend the same 
amount of time on each half of the picture. Because of 
this, almost the entire bottom half of the picture would 
need to be buffered. On the other hand in Figure 23 (Object 
2: E-S) , the VSG runs at a fairly constant rate over the 
whole picture, and only a small amount of buffering would be 
required . 

For the ten test objects, line 13 of Figure 33 shows 
the smallest number of segments that m.ust be stored at one 
time in order to have a display running at thirty frames per 
second with a constant rate for the X and Y deflection of 
the CRT beam. The VSG was simulated to reference the 
polygon segment array every 200 nanoseconds. For objects 
which have a uniform distribution over the area, only a 
small buffer size was needed. For Cube2, which has a 
concentration of visible information in the upper right hand 
corner, a much larger buffer size was required. 



Figure 34 
Office Structure 




Figure 35 
Church 





Figure 37 
Apollo Command and Service Module 




63 



Figure 39 
Randomly Colored Surface 



CONCLUSION 

available today. The segment memory must be in the 200 
nanosecond cycle range, and semiconductor memories are 
available in this range. Also, only a small memory is 
required since 18 to 50 segment blocks at most are needed at 
any one time for any of the ten test objects. 

The algorithm has been simulated in Fortran IV on a 
PDP-10 at the Computer Science Department at the University 
of Utah. Other pictures have been taken to show how 
coloring and shading adds to the realism of objects. 
Figures 34-39 show various objects. Total computation time 
for generating and displaying the pictures is short. Cubel 
(Object 4) required 30 seconds, and the church of Figure 35 
containing 345 blocks (six polygons per block) , required 
only 2.5 minutes. Figure 36 shows the back view of Figure 
35 with the blocks randomly colored. 
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APPENDIX I 

LISTING OF PROGIIAM 

The hidden line program is called as a subroutine from 
a main program. VSG6 contains counters interspersed through- 
out the program for gathering statistics like those in 
Appendix II. VSG6 is written in FORTRAN IV. 

Several subroutines are called by the program: 
LDRPT(I,J) < loads the right half of J (sign extended) 

T 4- T 
-I- 1 J. ^ w -1. • 

LDLPT(I,J) < loads the left half of J (sign extended) 
into I. 

STRPT(I,J) < stores the right half of I into the right 

half of J. The left half of J remains undisturbed. 

STLPT(I,J) < stores the right half of I into the left 
half of J. The right half of J remains 
undisturbed . 

SHOW < displays the segments stored in the VISSEG array. 
LSTSET(N) < initializes a free list structure with 

blocks of N words each. 
GETBLK(I) < gets a block from the free list. I is the 

index of that block and is set by the subroutine. 
RETBLK(I) < returns a block to the free list. I is the 

index of the block to be returned. 



SUBROUTINE H1DDEN(PIX,STAT) 67 

COMM0N/FREE/EDGEST,DUM,P0LYST 

v/uririun/ r ncc i ^ tit i ^ <i ^ , r riHllCA » r rtHiitl 

C0MM0N/FREE2/X<1 000), Y( 1000), Z< 1000), CX( 700), CY(700), 
1CZ(700),CD(700) 
IMPLICIT INTEGER <A-Z) 
REAL X,Y,Z,CX,CY,CZ,CD 

C0MM0N/SC0PE/VISSEG(512),BUCKY(512) 
DIMENSION EDGE(1).SEG(1).P0LY(!) 
EQUIVALENCE (EDGEST, EDGE, SEG, POLY) 
DIMENSION ZS(10),SAM(3,2) 
DIMENSION PQ( 16), QC 10,^6) ,ADDS(20) 
PQL=16 
QL=26 

C 



C PQ(!):NUMBER OF TOTAL BLOCKS REQUIRED FOR 

C HIDDEN LINE WORK. 

C *PQ(2>=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME, 
C 

C PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME, 

C (USED FOR CALCULATING PQ(2).) 

C PQ(4):T0TAL NUMBER OF EDGE BLOCKS IN FRAME, 

C 

^ r e( V ^ y - iiuiMDcn ur cuuc DLUor\o wiin mi ucho i unc. ur inc. 

C CONNECTED POLYGONS DRAWN CLOCKWISE, 

C PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

C OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE, 

C PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME, 

C 

C PQ(8)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE, 

C 

C PQ(9):P0INT DENSITY. 

C 

C PQ( 10):NUMBER OF INVOLVED SCAN LINES. 

C 

C PQ( 1 DrMEMORY REFERENCES FOR SEGMENT CREATOR. 

C 

C PQ( 12) = NAN0SEC0NDS PER MEMORY REFERENCE FOR SEGMENT CREATOR, 

C 

C P0( I3)=MEM0RY REFERENCES FOR DEPTH CALCULATOR. 

C 

C PQ( I4)rNAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR, 

C 

C PQ( 15):MEM0RY REF. TOTAL PQ( 1 1 ) ,PQ{ 13) 

C 

C h-Qi i6) = NAN0SEC0NDS FOR PQ(i5), 

C 

C ADDS(I)=NUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN, 



C Q COUNTERS 68 

C Q<1,X)=T0TAL PER FRAME 

C QC2,X)=MAXIMUM REQUIRED OF A SCAN LINE 

C Q(3,X)=AVERAGE OF TOTAL SCAN LINES, ALSO SCRATCH FOR Qt2,X) 

C Q(4,X)sREQUIRED FOR PRE-FRAME PROCESSING 

C Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 

C QC6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 

C Q<7,X)rMAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

C Q(8,X)=AVERAQE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 

C Q(9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 

C Q( 10,X)rTOTAL FOR SCAN DEPTH PROCESSING 
C 
C 

C Q<X,I)=NUMBER OF SLOPE CALCULATIONS. 

C Q(X,2>rNUMBER OF INTERCEPT CALCULATIONS. 

C Q(X,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

C Q(X,4)rSUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

C Q<X,5)= 

C Q(X,6)=DEPTH SAMPLES REQUIRED. 

C Q(X,7)r 

C Q(X,B):SAMPLE POINTS DELETED. 

C Q(X,9)= 

C Q<X, 10) = OUTPUT SEGMENTS. 

C Q(X,1 DrINTERCEPT CALCULATIONS. 

C Q(X,12)=INTERCEPT SUBDIVISIONS. 

C Q(X,13)rOVERHEAD PIPELINE TIME. 

C Q(X,14)=TIME WAITING FOR CLIPPER, 

C Q(X,15)=READS FROM POLY, 

C Q{X,16)=WRITES TO POLY. 

C Q(X,17)=READS FROM EDGE. 

C QCX, l?)=WRITES TO EDGE. 

C Q(X,19)=READS FROM SEG 

C Q(X,20)=WRITES TO SEG 

C QCX,21)= 

C Q (X 22 ) - 

C Q(x|23)=READS FROM FREE LIST(GETBLK) 

C Q(X,24)=WRITES TO FREE LIST(RETBLK) 

C Q(X,25)=READS FROM BUCKY 

C Q(X,26)=USED FOR SHADER 



INITIALIZATION, 



DO E I:I,QL 

DO P J: 1,10 

Q(J,I)=0 

DO 9 1=1, PQL 

PQ(I)=0 

DO 12 1=1,20 

* n w\r* ^ T « _ n 

DO 10 I=1,FRAMEY 

BUCKY(1):B 

CALL LSTSET(14) 

DEPTH- 5 TRUE s 

SAM2S:0 

SAM2X=FRAMEX 

SEGS2:J1 

SEGL2:0 

POLYCHr0 

GO^'tHROUGH all polygons and NOTE WHICH WAY EACH POLYGON 
IS DRAWN (CLOCKWISE OR COUNTER CLOCKWISE) BY CHECKING 
CZ OF PLANAR EQUATIONS AND MARK THE POLYGON BLOCK. 
POLYPTrPOLYST 

r ».PultF 1 •E.u ^ i*-" " 
POLYCPOLYPT+nr- I 
CALL LDRPTC INDEX, POLY CPOLYPT+2)) 
Q(1,15):Q(1,15)+1 
PQ(7)rPQ(7)+l 
Q( 1 ,li5) = Q( 1 

IF(CZ(INDEX).LE.0)GO TO 95 
POLY(POLYPT+I):0 
P0LY(P0LYPT+3)rfi 
PQ(P):PQ(F)+1 

CALL LDRPT(PnLYPT,POLY(POLVPT)) 
GO TO 9P 



C INITIALIZATION CONTINUED. 

C TAKE EACH EDGE AND PUT IN THE BUCKY ^IVEN BY ITS 

C SMALLEST Y VALUE. THIS IS THE Y-SORT OF EDRES. 

99 EDGEPTrEDGEST 

100 IE(EDGEPT.EQ.0)GO TO 200 
PQ(4)=PQ(4)+1 

C 

C ENTER EACH EDGE IN BUCKY IF AT LEAST ONE OF THE 

C TWO POLYGONS IS DRAWN CLOCKWISE. 

C 

CALL LDLPT(P0LYL,EDGE(EDGEPT+2)) 
CALL LDRPT(P0LYR,EDGE(EDGEPT+2)) 
Q( 1,17)=Q( I ,17)+1 
IFCPOLYR.EQ.POLYDGO TO 110 
IF(POLYL.EQ.0)GO TO 103 
IF(P0LY(P0LYL+1) .EQ.0) 30 TO 104 

103 IF(POLY(POLYR+l).LT.0)t3O TO 110 
Q(1,15):Q<1,15)+1 

104 CALL LDLPT(INDEX,EDGE(EDGEPT+I)) 
YBEGrY(INDEX) 

CALL LDRPTCINDEX,EDGE(EDGEPT+1)) 

YEND:Y(INDEX) 

PQ(5)=PQC5)+1 

IF(YBEG.EQ.YEND)GO TO 110 

PQ(6)=PQ(6)+1 

IF(YBEG.LT.YEND)GO TO 105 

I=YEND 

YENDrYBEG 

YBEGrI 

105 YBEG=YBEG+1 
IF(YBEG.LE.0)GO TO 115 
IF(YEND,GE.FRAMEY)GO TO 115 
IrBUCKYCYBEG) 
BUCKY(YBEG)rEDGEPT 
Q(1,18)=Q(1,1?)+1 

CALL STLPTCI .EDGECEDGEPT)) 
110 CALL LDRPT(EDGEPT,EDGE(EDGEPT)) 

GO TO 100 

15 TYPE 116 
RETURN 

16 FOPMATC ERROR. ..OBJECT NOT IN BOUNDS OF FRAMEI*) 



C SCAN LINE COMPUTATION, 71 

200 CONTINUE 

n rt nfx i T _ s .-1 1 

U\J £JV 1 i. ^ I 

201 Q(4,I>=Q< 1 ,1) 
IY=0 

204 IY=IY+! 

DO 202 1=1, QL 
Q(6,I)=Q( 1,1) 
Q(9,I)=Q(9,1)-Q(1,I) 

202 Q(3,I)=Q( ! ,1) 

C INITIALIZE ALL POINTERS. 

SEGXST=SEGS2 
SEGLST=SEGL2 
SEtiSii = 0 
SEGL2=0 
SAM1S=SAM2S 
SAM1L=SAM2L 
SAM2S=0 
SAMlX=SAn2X 
SAM2X=FRAMEX 

IF(1Y.GT.FRAMEY)Q0 TO 230 
SE6CNTr0 

C SCAN PREPARATION PROCESSING. 

C GET EDGES FROM BUCKY WHICH ENTER ON THIS SCAN LINE 

C AND BUILD THE SEGMENT LIST CSEG). 

IF(BUCKY(IY).EQ.0)GO TO 230 

Q( 1 ,25):Q( 1 ,25)+l 

EDGEPTrBUCKYdY) 

210 IF(EDGEPT.EQ.0)GO TO 230 
Q( 1 ,17)=Q( 1 , 17)+1 

CALL LDLPTCBEG,EDGE(EDGEPT+I )) 

CALL LDRPT(END,EDGE(EDGEPT+1 )) 

YENDrYCEND) 

YBEG:Y(BEG) 

DELYrYBEG-YEND 

IF(DELY.EQ.0)GO TO 229 

IF(DELY.LT.0)GO TO 21 1 

IrBEG 

BEG:END 

ENDrl 

DELY=-DELY 

211 IX:X(BEG)*262144.0 
Q(1,1)=Q( i,n+i 

XSLOPEr ((X(END>-X (BEG) )/CY(END)-Y( BEG) ) )*262 144.0 
DEL=(IY-YCBEG))*262 144.0 
IX:IX+ZMUL(XSLOPE,DEL) 
CALL LDLPT(IXE,IX) 

IF(IXE.LE.0.OR.IXE.GT.FRAMEX)GO TO 115 
II = -1 

CALL LDRPT(P0LYPT,EDGE(EDGEPT+2)) 
C TWO POLYGONS PER EDGE ARE ALLOWED. 

212 IF(POLYPT.EQ.0)GO TO 22? 
Q(1,!5)=Q(1 ,15)+1 

IF(P0LY(P0LYPT+1).EQ.-I)G0 TO 22P 
Q< I ,16):Q( 1 ,16)+1 
1F(POLY(POLYPT+1).LT.0)GO TO 213 
POLY(POLYP T+ 1 ) rPOLYCH 
POLYCHrPOLYPT 

CALL STLPT(-1,P0LY(P0LYPT+1)) 
215 SE6PT:P0LY(P0LYPT+3) 
PREV:0 
YEND2P=-1 



214 IF(SEGPT.EQ.0)GO TO 220 

Q(1,I9)=Q(1,19)+1 
CALL LDRPT(YEND2,SEG(SEGPT+2)) 
CALL LDLPT(YENDl,SEGCSEGPT+2)) 
IF(YEND1.GE.0)GO TO 217 
TEl:lX-SEG<SEGPT+3)-SEQ<SEGPT+4) 
1F(TE1 .EQ.0)TEl=XSLOPE-SEG(SEGPT+4) 
IF(TE! .LT.PDGO TO 220 
IF(YEND2.GE.0)GO TO 21P 
TE2:IX-SEG(SEGPT+5)-SER(SEGPT+6) 
IF(TE2.F.Q,0)TE2=XSLOPE-SEG(SEGPT+fi) 
IF(TE2.LT.0)GO TO 223 
GO TO 2iP 

217 IF(YEND2.GE.0)GO TO 218 
TE2:IX-SEG(SEGPT+5)-SEG(SEGPT+6) 
lF(TE2.EQ.0)TE2:XSLOPE-SEG(SEGPT+6) 
IF(TE2,GE.0)GO TO 2 IP 

MODE:0 
PREVrSEGPT 
GO TO 227 

218 YEND2P:YEND2 
PREV:SEGPT 

CALL LDRPT(SEGPT,SEG(SEGPT+1)) 
GO TO 214 
220 M0DE:2 

IF(YEND2P.GE.0)GO TO 227 

FROMr0 
GO TO 226 



?.Zi FR0M:-1 7 3 

PREVrSEGPT 

CALL LDRPT(SEGPT,SEG(SEGPT+I)) 

GO TO ?.26 
224 SEG(I+5)=SEG(PREV+5) 

SEG(I+6)=SEGCPREV+6) 

SEG(I+5):SEG(PREV+S) 

SEG(I+10)rSEG(PREV+10) 

Q(1,20)=Q(1,20)+1 

CALL STRPT(YEND2.SEG(I+2)) 

M0DE:2 

GO TO 227 
226 CALL GETBLK(I) 

Q( 1 ,23)rQ< 1 ,23)+I 

PQ( 1 )=f«( I )+l 

PQ(3):PQ(3)+1 

IF"(PQ(3) .GT.PQ(2))PQ(2)rPQ(3) 

CALL STRPT(SEGPT,SEG(I+1 ) ) 

ir(PREV.NE.0)CALL STRPTCI ,SEG(PRFV+] ) ) 

IF(PREV.NE.a)Q( 1 ,20):Q< 1 ,20)+l 

IF(PREV.EQ.0)POLY(POLYPT+3)=I 

SEGdJT-l 

SEG(I+2)r0 

SEHd + l l)r0 

CALL STLPT(POLYPT,SEG(I + n) 
IFCFPOM.NE.tl) GO TO 224 
PREV:I 

?.27 SEG(PREV+3+M0DE)rIX-XSL0PE 
SEG(PPEV+4+M0DE):XSL0PE 
Q( 1 ,20)rQ( I ,20)+l 

IF(MODE.EQ.0)CALL STLPT(DELY,SEG(PREV+2 ) ) 
IF(MODE.NE.0)CALL STPPT(DELY,?EG(PPEV+2) ) 

SEGCPREV+P+MODE): ((Z(END)-ZCBEG) )/(Y(END)-Y(BEG) ) )*2621 4 4.0 
SEG(PREV+7+nODE):Z C BEG )*2f;21 44.0 

SEG(PREV+7+M0DE):SEGCPREV+7+M0DE)+ZMUL(SEG(PREV+?+M0nE) ,DEL) 
SEG(PPEV+7+rODE)rSER(PREV+7+MODE)-SEG(PREV+F+r<IODE) 
'>?.(> CALL LnLPT(P0LYPT,EDGE(EDGEPT+2)) 

IIrII+1 

IFdl .EQ.0)GO TO 212 
22<5 CALL LDLPT(EDREPT,EDGE(EDGEPT)) 

GO TO 210 



C SEGMENT PACKEP AND SEGMENT ELIMINATOR. 

230 IF (POLYCH.EQ.0) GO TO 242 

Q( I ,I5)=Q( 1 ,15)+1 

Q(I,16)=Q(I,|6)+I 

CALL STLPT(0,POLYCPOLYCH+1)) 

NEXT:P0LY(P0LYCH+3) 

SEGPTrB 

251 IF (NEXT.EQ.fl) GO TO 240 

PREVrSEGPT 

SEGPTrNEXT 

0(l,l9)r:Q(l,19)+l 

CALL LDRPTC NEXT,SEG(SEGPT+I ) ) 

IF (SEG(SEGPT+2).NE.0) GO TO 233 

IF<PRFV.NE.0)Q( I ,20)rQ( 1 ,20)+l 

IF(PREV.NE.0)CALL STRPTC NEXT,SEG(PREV+1 ) ) 

1FCPREV.EQ.0)P0LYCP0LYCH+3):NEXT 

Q( I ,?.4)tG( 1 ,24) + l 

PQ(3):PQ(3)-1 

CALL RETBLK(SEGPT) 

SEGPTrPREV 

GO TO 231 
253 NEXTlrNEXT 

CALL LDRPT<YEND2,SEG(f;Er,PT+2>) 

IF (YEND2.GE.0) '^0 TO 237 

CALL LDLPT(YENDI ,SEG(SEGPT+2)) 

IF(YENDl .LT.0)GO TO 2595 

SEG(SEGPT+3)r!?EG{SEr,PT+5) 

SEG(SEGPT+4)rSEG(SEGPT+6) 

SEG(SEGPT+7)rSEG(SEGPT+9) 

SEG(SEGPT+«'):SEG(SEGPT+10) 

CALL ?TLPT(YEND2,SEGt?;EnPT+2)) 



237 IFCNEXTI .EQ.0)GO TO ?A\ 75 

CALL LDLPTCYENDl ,SER(NEXTI+2)) 
Q( 1 , 15):Q( 1 , 19)+1 

IP K Y h N Li i*» be. •'tJ ) uU iU ic-O" 

Q( 1 ,20)tQ( I ,20)+2 

CALL STRPT(YEND1 ,SEGCSEGPT+2)) 

CALL STLPT(0,SEG( NEXTl+2) ) 

SEG(SEGPT+5):SEG( NEXTl+3> 

SEGCSFGPT+6)rSEG( NEXT 1 + 4) 

SEG(SEGPT+9):SEG( NEXT I + 7) 

S £ G ( ? t GP T+ i 0 ) :5 E G ( NEX T i +P ) 

CALL LDLPTCSl ,SEG( NEXTn ) 

CALL LDRPT(S2,SEG( NEXTl ) ) 

IFCSl .NE.tDCALL S TRPT (S2 ,SE GC S 1) ) 

TCfci rrj 01 )SEGXS Trf!2 

1 E ( N E x' T V. N E S E G L S T ) C A L L ? T L P T ( S 1 , S E G f S ? ) ) 

1 F ( fi^y T 1 .EQ .5EGLST)SEGLST -S 1 

Q( I ,2?) = Q( I ,20) + l 

SEG( NEYTl 

no TO 23^5 
91a CALL LDPPT(YEND2,SEG( NEXTl+2)) 

IF (YENn2.GE.?) GO TO 25? 

Q( 1 ,20)rQ( I ,?^•)+2 

CALL STRPT(YEND2,SEG(GEGPT+2n 

SEG( NEXTl+2) -P 

SEG(sEGPT+5 )rSEGC NEXT 1 + ' ■! 

Sc;T(?irqpT4-fi):?EG( NEXT l + fi) 

<;EG(?i^GPT+9)rSEG( NEXT I + '5) 

SEG(SEGPT+IC5)rSFG( NEXT 1 + 10) 

no TO 23^5 
059 CALL LDoPTfNEXTl.SEGCNEXTl+D) 

GO TO 257 

2395 IF(SEG(?EGPT).NE.-l)Gn Tn ^5 1 

CALL LnLPT(IXE,SEG(SEGPT+3)+PEG(-:^r;pr4-An 

SI rPREV 

2396 IF(S1 .NE.0)CALL L DPP T ( ?^ 2 , ?E (? 1 ) > 
IF(S1 .EQ.0)S2rSrGX?T 

IF(S1 .EQ.SEGLST)S2t0 

Q( 1 , 19):3( 1 , !9) + l 

IF{S2.EQ.0)GO TO 259^ 

CALL LDLPT{IX,SEG(S2+5)+SEG(S2+4)) 

IF{1X.GE.IXE)G0 TO 23<57 

S1tS2 

GO TO 23"»fi 
25^7 IF(S2.NE.(»)SEG(SFGPT):S2 

Q( 1 ,20)-Q( 1 ,2C1)+1 

CALL ?TLPT(S1 ,SEG(?EGPT)) 

TFfc:i .NF.0)CALL STRPT(SEGPT,SEG(Sn) 

IT(S1 .EQ.0)SEGXSTrSEGPT 

IF(S2.NE.0)CALL S TLP T ( SEGPT ,SEG(S 2) ) 

I F(S2.EQ.0)SEGLSTrSEGPT 

no TO 25 1 
2A?i POLYCH-P0LY(POLYCH+n 

00 TO 250 
941 PAUSE 'UNCLOSEn POLYGON" 

SFG(SFGPT+'^ ):SEG(SEGPT+3> 

S!^G(SEGPT+6):SEG(SEnPT+4) 

CALL STRPT(0,SEG(SEGPT+2) ) 

GO TO 2505 



C DEPTH SORTER. 76 

242 CONTINUE 

DO 276 Irl.QL 

Q(6,I)=Q(I,I)-Q(6,I) 

IF(Q(5,I).LT.Q(6,I))e{5,n:Q(6,I) 

Q(9,I):Q(9,I)+Q( 1,1) 

Q(10,1)=Q( 10,I)-Q( 1 ,1) 
276 Q(8,I)=Q( 1 ,1) 

IF(IY.GT.FRAMEY)GO TO 498 

SAM(!,2)=1 

SAM(2,2):0 

CALL LDLPT<SEGPT,IMPLST) 

278 IF(SEGPT.EQ.0)GO TO 279 
NEXT=SEG(SEGPT) 

CALL RETBLK(SEGPT) 

PQ(3)rPQ(3)-l 

Q(1,24)=Q(1,24)+1 

SEGPTrNEXT 

GO TO 278 

279 IMPLST=IMPLST*262144 
SEGACT=0 

C SAMPLE SPAN GENERATOR. 

281 SAM(1,1)=SAM(1,2)+1 
SAM(2,1)=SAM(2,2) 
SAM(5,1)=SAM(3,2) 
SAMC2,2)=0 

IF(SAM1X.GE.SAM(1,1))G0 TO 282 
SAMIXrFRAMEX 

IF(SAM1S .EQ.SAMIDGO TO 282 
CALL LDLPT(SAM1X,SEG(SAM1S)) 
CALL LDRPT(SAM1S,SEG(SAM1S)) 

282 SAM< 1 ,2)rSAMlX 
299 ZS(l):0 

FROM=0 

SEGPTrSEGACT 

SEGOUT=0 

PREVr0 



C CHECK SEGMENTS FROM THE CURRENT ACTIVE LIST. 77 

301 IF (SEGPT.EQ.0) GO TO 304 

NUnREF--Q( J ,i9)-Q( 1 ,20"J-Q( i f'io) 

Q(1,19)=Q{1,I9)+1 

NEXT:SEG(SEGPT+1 1 ) 

XLEFT=SEG(SEGPT+3) 

XRIGHT:SEG(SE6PT+5) 

ZLEFT:SEG(SEGPT+7) 

ZRIGHT=SEG(SEGPT+9) 

CALL LDLPT(IXE,XLEFT) 

CALL LDLPT(IXX,XRIGHT) 

IFdXX.LE.SAMCl ,2))G0 TO 303 

PREVrSEGPT 

1 r viaLoUELoOHI'iv 1 $£* f f vju i u v» vi ^ 

GO TO 315 

303 CONTINUE 
Q(1,20)=Q(1 ,20)+l 
lF(PREV.NE,0)SEG(PREV+in = NEXT 
IF<PREV.EQ,0)SEGACTrNEXT 

IF (IXX.LT.SAMCl,!)) GO TO 335 

Q(I,20>:Q(1,20)+1 

SEG(SEGPT+I DrSEGOUT 

IF (SEGOUT.EQ,0) SEGLO:SEGPT 

SEGOUTrSEGPT 

GO TO 315 

C CHECK NEW SEGMENTS FROM THE X-SORT LIST. ALSO 

C INCREMENT THE X,Y,Z VALUES AND INSERT THE SEGMENT BLOCK 

C IN THE X-SORT LIST FOR THE NEXT SCAN LINE. 

304 SEGPT:SEGXST 
IF(SEGPT.EQ.0) GO TO 350 
NUMREFr-Q( 1 , !9)-Q{ 1 ,20)-Q( 1 , 13) 
Q(1,19)=Q<1,I9)+1 

CALL LDLPT(lXE,SEG(SE6PT+3)+SEG(SEGPT+4)) 

IF(IXE.GE.SAM(1,2))G0 TO 350 

FR0M:-1 

CALL LDRPT(SEGXST,SEG(SEGPT)) 

IF(SEGPT.EQ.SEGLST)SEGXST=0 

Q(1,2):Q(1,2)+1 

SEG(SEGPT+3)=SEG(SEGPT+3)+SEGCSEGPT+4) 

SEG(SEGPT+5)=SEG(SEGPT+5)+SEG(SEGPT+6) 

SERCSFRP T+7)rSF(,(SFGPT+7)+SFR(SFGPT+g) 

SEG(SEGPT+9):SEG(SEGPT+9)+SEG<SEGPT+i0) 

XLEFT=SEG(SEGPT+3) 

XRIGHT=SEG(SEGPT+5) 

ZLEFT:SEG(SEGPT+7) 

ZRIGHTrSE6(SEGPT+9) 

CALL LDLPTCYENDi ,SEG(SEGPT+2) ) 

CALL LDRPT<YEND2,SEG<SEGPT+2)) 

YEND1=YEND1+1 

YEND2=YEND2+1 

CALL STLPTCYENDI ,SEG(SEGPT+2)) 
CALL STRPT(YEND2,SEG(SEGPT+2)) 



IF CSEG(SEGPT+II).GE,0) GO TO 309 78 

IF (YEND2.GE.0) GO TO 308 

IF (lXE+1 .NE.SAMCI ,1 )) GO TO 30g 

CALL LDLPT(lX,SEG(SEGPT+3)+SEG(SEGPT+4)) 

IF (IX.LE.0.OR.IX.GT.FRAMEX) GO TO 30P 

SAM(3, n:SEGPT+12 

SAM(2,1)=IX 

FM=-1 

GO TO 3091 
30P CALL RETBLK(SEGPT) 

PQ(3)rPQ(3)-l 
Q< I ,24):Q( 1 ,24)+l 
GO TO 335 

309 MODE=0 
SEG(SEGPT>:-1 

IF (YEND1.GE,0) GO TO 310 
MODE=-l 

CALL LDLPT(IX,SEG(SEGPT+3)+SEG(SE6PT+4)) 
IF (IX.LE,0.OR.IX.GT.FRAMEX) GO TO 115 
Ft1:0 

3091 S2=0 
S1:SEGL2 

3092 IFCSl .EQ.0)GO TO 3094 

CALL LDLPTCIXl ,SEGCSl+3)+SEG(Sl+4)) 

IFCIX.GE.IXI )G0 TO 3094 

S2rSl 

CALL LDLPT(S1 ,SEG(S1)) 
Q(I,19):Q(1,19)+1 
GO TO 3092 
3094 IF(S2.NE.0)SEG(SEGPT)=S2 
Q( 1 ,20):Q( I ,20)+I 
CALL STLPT(S1 ,SEG(SEGPT)) 
IFCS2.NE.0)CALL STLPTCSEGPT ,SEG(S2) ) 
IF(S2.EQ.0)SEGL2rSEGPT 
IF<S1 .NE.0)CALL STRPT(SEGPT ,SEG(S 1 )) 
IF(S1 .EQ.0)SEGS2:SEGPT 
IF(S2.NE.0)Q( 1 ,20)rQ( I ,20)+l 
IF(FM)335,310,364 

310 MODE=-MODE 

IF (YEND2.GE.0) GO TO 311 
MODE=-MODE 

CALL LDLPT<IX,SEG(SEGPT+5)+SEG(SEGPT+6)) 
IF (IX.LE.0.OR.IX.GT.FRAMEX) GO TO 115 

311 IF (MODE.LT.0) GO TO 312 

C IF EITHER OF THE EDGES OF THE SEGMENT EXIT ON THIS 

C SCAN LINE (MODE), PUT THE CORRESPONDING POLYGOM IN 

C THE POLYGON CHANGING LIST. 

CALL LDLPT(P0LYPT,SEG(SEGPT+1)) 

Q(l,15)rQ(l,15)+l 

IF (POLY(POLYPT+n.LT.0) GO TO 512 
Q(I , 1 6)rQ( 1 , 16)+1 
POLYCPOLYPT+DrPOLYCH 
POLYCHrPOLYPT 

CALL STLPT(-1,P0LY(P0LYPT+1 )) 
512 CALL LDLPTCIXX.XRIGHT) 

IF (IXE.GE.IXX) GO TO 335 

IF (IXX.GT.SAM( 1 ,2)) 60 TO 314 

SEG(SEGPT+1 DrSEGOUT 

IF (SEGOUT.EQ.0) SEGLOrSEGPT 

SEGOUTrSEGPT 

GO TO 315 
514 SEG(SEGPT+1 1)=SEGACT 

SEGACTrSEGPT 



515 CONTINUE 

Q(1,6):Q{|,6)+I 
1XLEFT:IXE 

xrMAc.i.i.onn^l,i;jinLLh iriXX 
CALL LDLPT(YENDI,SEG{SEGPT+2)) 
IF(YEND1.QE.0)GO TO 316 
lF(lXE+|.HE.SAn(l,!))(10 TO 5I<- 
SAn(3,|)rSEQPT+12 

CALL LDLPT(SAM(2,1),SEQ(SEGPT+3)+SEG(SF:GPT+4)) 
315 CALL LpRPT(YEND2,SEQ(SEGPT+2)) 

iF<YEMDZ,QE.0)GO TO 317 
IF(IXX.NE.SAM(1,2))Q0 TO 317 
SAIi(3,2)=SEGPT+13 

CALL LDLPT(SAM{2,2),SEG(SEGPT+5)+SEG(SEGPT+6)) 
C SIMULATION OF LOADING AND RUNNING THE CLIPPER ARTHIMETIC 

C UNIT FOR DEPTH COMPARISONS. 

C ADDITION TIME ONE. 

317 XLTEST=XLEFT.AND.( ,N0T.2621 43 ) 

XRTEST=XRIQHT.AND.(.N0T.262143) 

NUMADDrl 

IF<FROM.NE.0)NUMADD:NUMADD+l 

DELNEW=<XRTEST-XLTEST>/2<;2144 

IF<.NOT.DEPTH)DELNEW=DELNEW*1024 

IF((XLTEST-SAM< 1,1)*262I44).LT.0)XLTEST:SAM( 1 ,1 )*2fi2M4 
1F((XRTEST-SAM(I,2)*262144).GE,0)XRTEST:SAM{ 1,2)*262144 
ADJNEifr, FALSE, 

IF{ZLEFT,LT,ZRIGHT)ADJNEW:.TRUE. 
IF(ZS(1).EQ.0)GO TO 331 
ABLLE:. FALSE. 
ABLQEr. FALSE. 
ABRLEr .FALSE. 
ABRGE:. FALSE. 

IF(XLTEST.LE.ZS(6))ABLLEr.TRUE. 
IF(XLTEST.GE.ZS(6))ABLQEr.TRUE. 
IF(XRTEST.LE.ZS(7))ABRLE:.TRUE. 
IF<XRTEST.QE.ZS(7))ABRGE=.TRUE. 

IF((( .NOT.ABLGE) .<kND. ( .NOT .ABR GE) ). OR .({. NOT. ABLLE) .AND. 

1 (.N0T.ABRLE)))GO TO 329 

XLCLIPrXLTEST 

IF(ABLLE)XLCLIP:ZS(6) 

XRCLIPrXRTEST 

IF(ABRGE)XRCLIPrZS(7) 

DEL:DELNEW 

IF(DELNEW.LT.ZSDEL)DEL=ZSDEL 



XAPKLsXLEFT-XLCLIP 

XBIiXL:XRIGHT-XLCLIP 

XAHXRrXLEFT-XRCLIP 

XBtlXRrXRIGHT-XRCLIP 

ZALsZLEFT 

ZBLrZRIGHT 

ZARsZLEFT 

ZBRrZRlGHT 

1F(AOJNEW)GO TO 320 

ZBLrZLEFT 

ZALrZRIGHT 

ZBRrZLEFT 

ZARrZRIGHT 

320 XCMXL:ZS<2)-XLCL1P 
XDnxL=ZSC3)-XLCLIP 
XCt1XRrZS<2)-XRCLIP 
XDt1XRrZS(3)-XRCLIP 
1F{ZS( 1 )-2,GE,0)GO TO 321 
ZCL=ZS(4) 

ZDL:ZS(5) 
ZCRrZS(4) 
ZDRrZS(5) 
ADjOLDrZSADJ 
GO TO 323 

321 ADJOLDr.NOT.ADjNEW 
IF(ADJNEW)r,o TO 322 
ZCLr7S(4) 
ZDL:ZS(4) 
ZCP:ZS(5) 
ZDR:ZS(5) 

GO TO 323 

322 ZCL:??(5) 
ZDL:ZS(5) 
ZCR:ZS(4) 
ZDP:ZS{4) 



C CLIP STATE *«* OME ADD TIHE EACH PASS. 81 

323 ABBCKLs. FALSE, 

ABBCKRs. FALSE, 

CDBCKLs. FALSE, 

CDBCKRr. FALSE. 

DELZ:. FALSE. 

NUmDD=NUnADl>fi 

XH0LDLs{XAnXL+XBNXL)/2 

ZH0LDL=(ZAL+ZBL)/2 

XHOLDRs (XAMXR+XBmfR 1 /2 

ZH0LDRs(ZAR+ZBR)/2 

XTE«PLs<XCI1XL+XD«XL)/2 

ZTEHPL=(ZCL+ZDL)/2 

XTEMPRs(XCWXR+XDMXR)/2 

zTEMPR=(zCR+ZDR)/2 

DEL=DEL/2 

ir(ZAL-ZDL,QE,B)ABBCKL=,TRUE, 
ir(ZCL-ZBL,QE,fl)CDBCKLs.IRUE, 
IF(ZAR-ZOR,QE,e)ABBCKR=.TRUE. 
IF(ZCR-ZBR,aE.0)CDBCKR=.TRUE. 
IF(DEL.EQ,0)DELZs,TRUE, 

LOQs({.HOT.ABLQE.OR..NOT.ABRLE).AMD.((CDBCKL.AND..NOT,ABBCKR 

I .AND,,HOT.CDBCKR).OR.(.IIOT.ABBCKL.AND.,NOT.CDBCKL.AND.CDBCKR) 

2.0R.(,M0T.ABBCKL.AHD..II0T.CDBCKL.AND..N0T.ABBCKR))) 

L0QsL0Q.0R.C(.H0T.ABLLE.0R..H0T.ABRGE).AND.(<ABBCKL.AND..NOT. 

1ABBCKR.AHD..H0T.CDBCKR),0R.(.»0T.ABBCKL.AMD,.N0T.CDBCKL.AND. 

2ABBCKR).OR,(.IIOT,ABBCKL.AMD..NOT.CDBCKL.AND..N0T,CDBCKR))) 

LOasL0Q.0R.((.NOT,(ABBCKL.AND.ABBCKR>.AND..M0T.(CDBCKL.AND. 

ICDBCKR)).AMD.<ABLQE.AND.ABRLE,AMD.ABLLE.AND.ABRGE)> 

JCLlPrLOQ. AND.. NOT. DELZ 

LOQs((ABLGE.AND.ABRLE).AND.((ABBCKL.AND.ABBCKR).OR.(ABBCKL.AND, 
I . NOT.COBCKR. AND. DELZ), OR. (ABBCKR. AND.. NOT. CDBCKL. AND. DELZ) 
2,0R.(,M0T.CDBCKL.AND..N0T.CDBCKR.AND.DEL7))) 
JBBOXsLOQ, OR. (DELZ. AND.. NOT. ABBCKL. AND.. NOT. CDBCKL 

1 . AND.. NOT. ABBCKR. AND.. NOT.COBCKR. A ND.ABLGE. A ND.ABRLE) 
LOQ=(ABLLE.AND.ABR8E).AND..N0T.{ABLGE.AND.ABRLE.AND.((ABBCKL. 
lA ND. ABBCKR) .OR. (ABBCKL. AND.. NOT. CDBCKR ) .OR. (ABBCKR 

2, AND..N0T.CDBCKL))) 

LOGrLOG. AND. ( (CDBCKL. AND.CDBCKR). OR. (CDBCKL. AND. 

1 .NOT.ABBCKR. AND. DELZ). OR. (CDBCKR .AND. . NOT. ABBCKL. AND. DELZ) ) 

JIBOX=LOG.OR.(DELZ,AND..NOT.ABBCKL.AND. .NOT.CDBCKL 

1 , AND.. NOT. ABBCKR. AND.. NOT.COBCKR, AND. ((ABLLE 

2, AND.,N0T.ABRLE).0R.(.N0T.ABLGE.AND.ABR6E))) 

LOQ=( DELZ. AND. ((ABBCKL. AND.. NOT. CDBCKL. AMD.. NOT. ABBCKR. AND. 
ICDBCKR ) .OR. ( .NOT. ABBCKL. AND.CDBCKL.AND. ABBCKR 
2.AND.. NOT .CDBCKR))) 

LOQsLOG.OR,((.NOT.ABLQE.OR..NOT.ABRLE) .AND. ( (ABBCKL 
! , AND.. NOT.CDBCKL). 0R.( ABBCKR. AND.. NOT. CDBCKR) )) 
LOQrLOG.OR, ((.NOT. ABLLE. OR.. NOT. ABRGE) .AND. ((CDBCKL 
I .AND.. NOT, ABBCKL). OR. (CDBCKR. AND.. NOT. ABBCKR))) 
JBOXEStLOQ. OR. (DELZ. AND.. NOT.ABBCKL. AND.. NOT. CDBCKL 

1 , AND,, NOT, ABBCKR.AND.. NOT. CDBCKR. AND. (( .NOT. ABLLE 

2, AND,.N0T.ABRLE).0R.(.N0T.ABL6E.AND. . NOT. ABRGE) ) ) 
NUMCNT=0 

IF(JCL1P)NUMCNT:NUMCNT+I 
1F(J1B0X)NUMCNT:NUMCNT+1 
1F(JB0XES)NUHCNT=NUMCNT+1 
IF(J0BOX)NUnCNT=NUnCNT+l 
IFCNUMCNT.NE.DPAUSE 
1FCJCL1P)Q0 TO 325 
1F(JIB0X)Q0 TO 331 
1F(JB0XES)Q0 TO 329 
IF(J0BOX)aO TO 535 



5f;5 IF(XHOLDL.QE.0)XBMXLrXHOLDL 

IF(XH0LDL.GE.P.AND.ADJNEW)7BL:ZH0LDL 

IF<XHOLDL.GE.0.AND.(.NOT.ADJNEW))ZAL:ZHOLDL 

IF(XH0LDL.LT.«1)XAMXL=XH0LDL 

1F(XH0LDL.LT.PI.AND.ADJMEW)ZAL=ZH0LDL 

IF(XHOLDL.LT.0.AND,(,NOT,ADJNEW))ZPL=ZHOLDL 

IF(XHOLDR.GE.0)XBMXR:XHOLDR 

IF(XHOLDR.GE.0,AND.AOJNEW)ZBR=7HOLDR 

IF(XHOLDR.GE,0,AND,( .NOT.ADJNEM))ZAR:ZHOLDR 

IF<XHOLDR.LT.f))XArXR=XHOLDR 

IF(XHOLDR.LT,0.AND.ADJNEW)ZAR:ZHOLDR 

IF(XHOLDR,LT.0.AND.(.NOT.ADJNEW))ZBR=ZHOLDR 

IF(XTEMPL.RE.0)XDMXL:XTEMPL 

IF(XTEMPL.GE,0.AND.ADJOLD)ZDL:ZTEMPL 

IF(XTEMPL.GE.0.AND.( .NOT.ADJOLD))ZCL:ZTEPPL 

IF(XTEMPL.LT.0)XCMXL:XTEMPL 

IF(XTEMPL.LT.0.AND.ADJOLD)ZCL:ZTEMPL 

IF(XTEI1PL.LT.0.AND.(,NOT.ADJOLD))ZDL:ZTEMPL 

IF(XTEMPR.GE.0)XDMXR:XTEMPR 

IF(XTEMPR.QE.0.AND.ADJOLD)ZDR:ZTEtlPR 

IF(XTEMPR.GE.0.AND.( .NOT.ADJOLD))ZCR:ZTEMPR 

IF(XTEMPR.LT,0)XCMXRrXTEMPR 

IF(XTEMPR.LT.0.AND.ADJOLD)ZCR:ZTE(1PR 

IF(XTEriPR.LT.0.AND.( .NOT.ADJOLD))ZDR:ZTEriPR 

GO TO 323 

32S DEL:ZSDEL 

XAMXL:XLCLIP 
XBMXLrXRCLIP 
ZAL:ZAL-ZCL 
ZBL=ZAR-ZCR 

327 ZH0LDL:(ZAL+ZBL)/2 

XH0LDL:CXAMXL+XBt1XL)/2 

NUMADD:NUMADD+1 

DEL:0EL/2 

IF(DEL.EQ.0)GO TO 335 

IF(ZAL.XOR.ZHOLDL.GE.0)XAMXL=XHOLDL 

IF(ZBL.XOR.ZHOLDL.GE.0)XBMXL=XHOLDL 

IF(ZAL.XOR.ZHOLDL.GE.0)ZAL:ZHOLDL 

IF(ZBL.XOR.ZHOLDL.GE.0)ZBL=ZHOLDL 

GO TO 327 



C EXPAND BOX TO INCLUDE OLD BOX AND NEW LIME CLIPPED. 83 

329 ZS(1)=ZS(1)+1 
IF(,S0T,DErTK5 GO TO 526 

IF(ABRLE.AND.ABRGE.AND,ABLLE.AND.ABLGE)GO TO 3295 

IF(ZLEFT-ZS(4).LT.0.AND.ADJNEV)ZS(4)=ZLEFT 

IF(ZRIGHT-ZS(4).LT.0,AND.(.NOT.ADJNEW))ZS(4)rZRIGHT 

IF(ZLEFT-ZS(5).GE.0.AND.(.NOT.ADJNEW))ZS(5)=ZLEFT 

IF(ZRIGHT-ZS(5),GE,0.AND.ADJNEW)ZS(5)=ZRIGHT 

GO TO 330 

3295 IF(ADJNEW.AND.ADJ0LD.AND.CDBCKL)ZS(4)=ZAL 
IF(ADJNEW.AND.ADJ0LD.AND,ABBCKL>ZS(4)=ZCL 
IF(ADJNEW.AND..N0T.ADJ0LD.AND.ZAL.LT.ZCR)ZS(4)=ZAL 
IF(ADJNEW.AND..N0T,ADJ0LD.AND.ZAL.GE,ZCR)ZS(4)=ZCR 
IF(.N0T.ADJNEW.AND,ADJ0LD.AND.ZAR.LT,ZCL)ZS(4)=ZAR 
IF(.N0T.ADJNEW,AND,ADJ0LD.AND.ZAR.GE.ZCL)ZS(4)=ZCL 
IF(.N0T.ADJNEW.AND..N0T.ADJ0LD.AND.CDBCKR)ZS(4)=ZAR 
IF(.N0T.ADJNEW.AND..M0T.ADJ0LD.AND.ABBCKR)ZS(4):ZCR 
IF(ADJNEW.AND.ADJ0LD,AND.CDBCKR)ZS(5)=ZDR 
IF(ADJNEW.AND.ADJ0LD,AND.ABBCKR)ZSC5)=ZBR 
IF(ADJNEW.AND..N0T.ADJ0LD.AND.ZBR.LT.ZDL)ZS(5)=ZDL 
IF(ADJNEW.AND..N0T.ADJ0LD.AND.ZBR.GE.ZDL)ZS(5)=ZBR 
IF(.N0T.ADJNEW.AND.ADJOLD.AND.ZBL.LT,ZDR)ZS(5)=ZDR 
IF<.N0T.ADJNEW.AND,ADJ0LD.AND,ZBL.GE,ZDR)ZS<5)rZBL 
IF(.N0T.ADJNEW.AND..N0T,ADJ0LD.AND.CDBCKL)ZS(5)sZDL 
IF(.N0T.ADJNEW.AND,.N0T.ADJ0LD.AND.ABBCKL)ZS(5)=ZBL 

330 IF(ABLLE)ZS(6)=XLTEST 
IF(ABRGE)ZSC7)rXRTEST 
IF(lXLEFT-ZS(8).LT.0)ZS(g)=IXLEFT 
ZSDEL=0 

ZS{10)=SEGPT 
IF(ABBCKL)60 TO 335 
ZS(10)=ZS(9) 
ZS(9)=SEGPT 
GO TO 335 
C MAKE A ONE ELEMENT BOX. 

331 ZS(1)=1 
ZS(?,)=XLEFT 
ZS(3)=XRIGHT 
IFCADJNEW)ZS(4)=ZLEFT 
IF<.N0T.ADJNEW)ZS(4>=ZRIGHT 
IFCADJNEW)ZS(5)=ZRIGHT 
IF(.N0T.ADJNEW)ZS(5)=ZLEFT 
ZS(6)=XLTEST 
ZS(7)=XRTEST 
ZS(g)=lXLEFT 
ZS(?)=SEGPT 
ZSADJrADJNEW 
ZSDELrDELNEW 

335 CONTINUE 

NUMREF=(NUMADI>+n/2-Q( 1 , 1 3 )-Q( 1 , 1 9 )-Q( 1 ,20)-NUMREF 

IF(NUMREF.GT.0)Q(1 ,14)rQ< 1 ,14)+NUMREF 

IF(NUMADD.GT.20) NUMADD=20 

IF(NUMADD.LE.0) NUMADDrl 

ADDS(NUMADD)rADDS(NUMADD)+l 

IF(. NOT. DEPTH) GO TO 402 

SEGPTrNEXT 

IF(FROM.EQ,0)GO TO 301 
GO TO 304 



C INTEREGATE THE ZS BOX 

350 CONTINUE 
Q(1,I3)=Q(1,15)+1 
IF(ZS(I)-2.LT.0)GO TO 355 

IF(SAM<I,1 )-SAP1(l ,2).EQ.0)PAUSE 'SINGLE* 
lFCZS(l).EQ.2.AND.{ZS(g).GE.SAM(I,2))>G0 TO 400 
C SUBDIVISION NECESSARY. 

Q(l,4)=Q(l,4)+l 
IF(SEGOUT.EQ.0)GO TO 351 
SEG(SEGL0+I1):SEGACT 
SEGACTrSEGOUT 
Q< I ,20)=QC I ,20)+l 
Q(1,I9):Q(I,I9)+1 

351 lF(ZS(B)-SAn(I,2).LT.0)GO TO 353 
C SUBDIVIDE IN THE MIDDLE. 

Q(1,J2):Q(1,12)+1 

SAM( 1 ,2):(SAM{ 1 , 1 )+SAM( 1 ,2) )/2 

GO TO 299 
C SUBDIVIDE AT IXLEFT. 

353 SAMd ,2)=ZS(B) 

GO TO 299 



C OUTPUT SEGMENTS. 85 

355 IF(ZS(1).GT.0)QO TO 35B 

SAM (2 !)=« 

Q(1,8)=Q(1,8>+1 

356 XEND=SAM(1,2) 
POLYPT=0 
NEXTGOrl 

GO TO 368 
358 CALL LDLPT(XEMD,ZS<6)) 

IF(XEND.EQ.SAM(1,1))G0 TO 360 

POLYP T=0 

NEXTG0=2 

GO TO 368 
360 CALL LDLPT(XEnD,ZS ( 7) ) 

P0LYPT=ZS(9) 

CALL LDLPT(P0LYPT,SEG(P0LYPT+1>) 
CALL LDLPT(XTEMP,ZS(6)) 
PQ<9)=PQ(9)+XEND-XTEMP-»-l 
NEXTG0=3 
GO TO 368 

362 IF(XEND.EQ.SAM(1,2))G0 TO 376 

GO TO 356 

364 P0LYPT=ZS(9) 

CALL LDLPT(POLYPT,SEG(POLYPT+!)) 
PQ(9)=PQ(9)+SAM(1 ,2)-SAM(l 
NEXTG0=4 
GO TO 368 

365 XEND=SAM(1,2> 
POLYPT=ZS(I0) 

CALL LDLPT(P0LYPT,SEG(P0LYPT+1 )) 
NEXTGOrl 

IF(FM.EQ.0)6O TO 368 

SAt<l(2,l)rIX 

SAM(3,1)=SEGPT+12 
C OUTPUT A SPECIFIC SEGMENT. 

368 IF(SEGCNT.EQ.0)GO TO 372 

IF(POLYPT.NE.PRESEG)GO TO 372 

SAM(2,1)=0 

Q(l,8)rQ(l,8)+l 

GO TO 374 
372 SEGCNT=SEGCNT+1 

Q(!,10)rQ(l,10)+l 

PRESEGrPOLYPT 

374 VISSEG(SEGCNT)rXEND 

CALL STLPT(POLYPT,VISSEG(SEGCNT)) 
IF(SAM(2,i).E9,0)GO TO 5755 
C STORE A SAMPLE POINT. 

Q(1,3)=Q(1,3)+1 
IF(SAM2S.NE.0)GO TO 375 
SAM2S=SAM<3,1) 
SAM2X:SAM(2, 1 ) 
SAM2LX=SAM(2,1) 
SAM2L=SAM(3,1) 
GO TO 3755 

375 IF(SAM(2, 1) ,LE.SAM2LX)G0 TO 3755 
SAM2LX=SAM(2,1 ) 

CALL STRPT(SAM(3,n,SEG(SAM2L)) 
CALL STLPT(SAM(2,1),SEG(SAM2L)) 
SAM2L=SAM(3, 1) 
3755 SAM(2,1)=0 

GO TO (376,360,362,365),NEXTGO 

376 IF(SAM(1,2).EQ.FRAMEX)G0 TO 498 
GO TO 281 



C INTERSECTING PLANES CASE, 86 

400 DEPTH:. FALSE, 
F[1=0 
ZS(1)=0 

Q(l,ll)rQ(l,Il)+l 

SEGPTrZSO) 

NEXT=-1 

401 XLEFT=SEG(SEGPT+5) 
XRIGHTrSEG(SEGPT+5) 
7LEFT=SEG(SEGPT+7) 
ZRIGHT:SEGCSEGPT+9) 
NUMREF=-Q(1 ,13)-Q(1,I9)-Q(1 ,20) 
e(l,19)=Q(l,19)+l 

GO TO 317 

402 NEXT=NEXT+1 
SEGPT=ZS(10) 
IF(NEXT.EQ.0)GO TO 401 
DEPTHr.TRUE, 
XXTESTrXAMXL 

CALL LDLPT(XEND,XXTEST) 

Q(l,19)=Q(l,19)+2 

IF(IY.EQ.FRAMEY)60 TO 364 

SEGSAMrZS(10) 

CALL STLPT(ZS(9),SEGSAM) 

CALL LDLPT(SEGPT,IMPLST) 

PREVr0 

4010 IF(SEGPT.EQ.0)GO TO 4030 
Q( 1,19)=Q( 1 ,19)+1 
NEXT=SEG(SEGPT) 

IF(SEGSAM.NE.SEQ(SEGPT+1)) GO TO 4020 
IF(PREV.EQ.0)CALL STLPT< NEXT,IMPLST) 
IF(PREV.NE.0)SEG(PREV)=NEXT 
SEG(SEGPT+4)=XXTEST-SEG(SEGPT+3) 
SEG(SEGPT+3)rXXTEST 

CALL LDLPT(IX,SEG(SEGPT+3)+SEG(SEGPT+4>) 
IF(IX,LE.0,OR.IX.GT.FRAMEX)GO TO 4040 
FM=1 

GO TO 3091 
4020 PREVrSEGPT 

SEGPT=NEXT 

GO TO 4010 
4030 IFCIY.EQ.FRAMEY-1)G0 TO 364 

CALL GETBLKCSEGPT) 

Q( 1 ,23)=Q( 1 ,23)+l 

PQ(l)rPQ(l)+l 

PQ(3)=PQ(3)+1 

IF(PQ(3).GT.PQ(2))PQ<2)=PQ(3) 
SEG(SEGPT+1)=SEGSAM 
SEG(SEGPT+2)=IY-FRAMEY+1 
SEG(SEGPT+11)=-1 
SEG(SEGPT+3)=XXTEST 
CALL LDRPT(SEG(SEGPT),IMPLST) 
CALL STRPT(SEGPT,IMPLST) 
GO TO 564 
4040 CALL RETBLK(SEGPT) 
PQ(3)=PQ(3)-1 
Q( 1 ,24) = Q( 1 ,24)+l 
GO TO 364 



498 CONTINUE „_ 
DO 499 1=1, QL ^' 
Q( i0,I)=Q( 10,1)+Q{ 1,1) 

Q(3,I)=Q(1,I)-Q(3,I) 

IF(Q(2,I).LT.Q(3,I))Q(2,I)=Q(3,I) 
QCP,I)=Q<l.I)-Q(g,I) 

499 IF(Q(7,I).LT.Q(8,I))Q(7,I)=Q(8,I) 
IF(IY.GT.FRAMEY)GO TO 500 
IF(Plx.NF,0)CALL SHOW 

ifcsegcntJne:.'i)PQ(10)=pq(10)+i 

GO TO 204 

500 CONTINUE 

DO 501 1=1, QL 

Q(3,I)=Q( l,n/FRAMEY 

Q(6,I)=10.**9/C30,*Q(1,I)) 
50! Q<8,I):Q(l,I)/HQ(n) 

DO 502 1=13, QL 

PQ(ll)=PQ(in+Q(9,I) 
502 PQ(13)=PQC13)+Q(10,I) 

PQ(12)=10.**9/(50.*PQ(11)) 

PQ(14)=10.**9/(30.*PQ(13)) 

PQ(15)=PQ(11)+PQ(13) 

PQ( 16)=10.**9/(30.*PQ( 15)) 

IF<STAT.EQ.0)RETURN 

TYPE 5002,(J,ADDS(J),J=1,20) 

TYPE 5001,(J,PQ(j),jrl,PQL) 

TYPE 5000,(J,(Q(I,j),i=i,i0) j=i QL) 

RETURN 

5001 FORMATC PQ( •,I2,')=',I6,/) 

5000 FORMATC QCX , ',12 , ' ) = ' , 1 6 , 41 4 , IX , I9 ,21 4 ,2 IS,/) 

5002 FORMATC ADDS',/,5C C , 12 , ' ) : ' , I 6) ,/) 

END 



APPENDIX ii 



STATISTICS OF OBJECTS AND ALGORITHMS 

At the beginning of each set of statistics for a 
particular program there is a description of each of the 
counters. Following each description, a set of statistics 
for each of the ten test objects is compiled. 



PQ(1)=NUMBER OF TOTAL BLOCKS (ED6E+P0LY) REQUIRED FOR 

HIDDEN LINE WORK. 
'PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS FVFR USED AT ONE TIME, 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQ(4)=NUMBER OF EDGE BLOCKS REQUIRED FOR HIDDEN LINE WORK. 

PQ(5)=MAXIMUM NUMBER OF EDGE BLOCKS EVER USED AT ONE TIME. 

PQ(6)=CURRENT NUMBER OF EDGE BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(5).) 
PQ(7)=NUMBER OF POLY BLOCKS REQUIRED FOR HIDDEN LINE WORK. 

PQ(8)=MAXIMUM NUMBER OF POLY BLOCKS EVER USED AT ONE TIME, 

PQ(9)rCURRENT NUMBER OF POLY BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(S).) 
PQ(10)=TOTAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(11)=NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(12):NUMBER OF THOSE EDGE BLOCKS OF PQ(ll) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(13)rT0TAL NUMBER OF POLYGON/BLOCKS IN THE FRAME. 

PQ(14)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ( 15)rP0INT DENSITY. 



PQ( I6)=NUMBER OF INVOLVED SCAN LINES. 



Q COUNTERS 

Q(1,X)=T0TAL PER FRAME 

Q(2,X)=MAX1MUM REQUIRED OF A SCAN LINE 

Q(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 
Q(4,X)=REQU;RED for PRE-FRAME PROCESSING 
QC5,X)=I1AXinUM REQUIRED FOR SCAN PREPARATION PROCESSING 
Q(6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 
Q<7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 
Q(B,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 
Q(9,X)=70TAL FOR SCAN PREPARATION PROCESSING 
Q( 10,X)=TOTAL FOR SCAN DEPTH PROCESSING 



DrNUMBER OF SLOPE CALCULATIONS. 

2) =NUMBER OF INTERCEPT CALCULATIONS. 

3) =NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

4) =SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

5) =C0NFIRMATI0NS (EXCLUDED ARE SIMPLE CHECKS). 

6) :DEPTH SAMPLES REQUIRED. 

7) =DEPTH SAMPLES OF Q(X,6) NOT SATISFIED BY MAX-MIN TEST. 

8) :SAMPLE POINTS DELETED. 

9) =DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 

10) =DEPTH SAMPLES OF Q(X,9) NOT SATISFIED BY MAX-MIN TEST. 
IDrOUTPUT SEGMENTS. 

12) =INTERCEPT SUBDIVISIONS. 

13) =INTERCEPT CALCULATIONS. 

1 4) r INTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

15) =READS FROM POLY. 

16) =WRITES TO POLY, 

17) rREADS FROM EDGE. 

18) =WRITES TO EDGE. 

19) =READS FROM P0LY2 

20) =WRITES TO P0LY2 

21) =READS FROM EDG2 

22) =WRITES TO EDG2 



THE FOLLOWING HAVE NOT BEEN IMPLEMENTED. 

Q(X,23)=READS FROM BUCKX 
Q(X,24)=WRITES TO BUCKX 
Q(X,25)=READS FROM BUCKY 
Q(X,26)=WR1TES TO BUCKY 
Q(X,27):READS FROM CX 
Q(X,28):READS FROM CZ 
Q(X,29)=READS FROM X 
Q(X,30)=READS FROM Y 
Q(X,31)=READS FROM Z 

Q(X,32)rREADS FROM FAST TEMPORARY MEMORY. 
Q(X,33)=WRITES TO FAST TEMPORARY MEMORY. 



PENETRATION OBJECT VSGl 



91 



PQ ( 1 ) r 


9172 


PQ t 2 5 - 


7S 


PQ C 3 ) = 


0 


PQ( 4): 


92 




31 


pof f;^- 


0 


PQ( 7)= 


9080 


Pfl r p ^ - 

r o( V c ^ — 


4S 




0 


PQ( 10)= 


105 


PQ( I 1 ) = 


74 


PQ( 12) = 


73 


PQ(15)= 


49 


PQ( 14) = 


23 


PQ(15)= 


104777 


PQ(16)= 


387 



PENETRATION OBJECT 



VSGl 



CONTINUED 



Q(X, 1)= 


75 


5 


0 


0 


5 


Q(X, 2)= 


6549 


51 


12 


0 


51 


Q(X, 5)= 


5494 


16 


6 


0 


0 


Q(X, 4)= 


150 


4 


0 


0 


0 


Q(X, 5)= 


157 


9 


0 


0 


0 


Q<X, 6)= 


17504 


240 


54 


0 


0 


Q(X, 7)= 


14157 


161 


27 


0 


0 


Q(X, 8)= 


148 


7 


0 


0 


0 


Q(X, 9)= 


1007 


52 


1 


0 


0 


Q(X,10)= 


128 


12 
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0 


1 


33355555 


1 


0 


0 


1 


000000000 


0 


0 


0 


0 


4778 


28 


21 


0 


6976 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


1505 


0 


77 


25000 


0 


2626 


V 




1 o c ni 01 




54466 


0 


1 


0 


0 


65251 


6 


1 


0 


223 


579 


284 


266 


255^710 


6277! 


547 


5! 


185 


491 16 


1 1801 


500'5 


0 


20 


6654 


0 


252R 


27 


40 


6654 


622 7 



SlMPLEl OBJECT VSR! 107 



PQ( 1)= 6319 

PQ( 2)= 52 

PQ( 3)r 0 

PQ( 4)= 147 

PQ( 5): 2Pi 

PQ( €)= gl 

PQ( 7)= 6172 

PQ( 8)r 32 

PQ( 9): 0 

PQ<I0)= 30F 

PQdDr 150 

PQ(12): 147 

PQ(13): 14P 

PQ(14): 62 
P0(I5):1 13P2? 

PQ(lS)r 376 



SIWPLEl OBJECT VSHl CONTINHEn 108 



Q(X 


, 1): 


U7 


6 


0 


0 


6 


226757 


0 


0 


0 


0 


Q(X 


, 2): 




20 


7 


0 


20 


P626 


0 


! 0 


3864 


0 


Q(X 


, 5) = 


1 55C? 




3 


0 


0 


21505 




4 


0 


1550 


0(X 


» = 


12f; 


3 


0 


0 


0 


264550 


3 


0 


0 


126 


Q ( X 


, 5 ) r 


2 1 5 


o 


0 


0 


0 


1 5f 494 


9 


0 




2 1 3 


Q(X 


6 ) : 


825 


70 


1 6 


0 


0 


4037 


70 


2 1 


0 


8256 


Q(X 


» 7) = 


5 799 


45 


J 1 


0 


0 


5 748 


45 


] 5 


0 


5799 


0 f X 

■■x V. A 




1 2C1 


Q 




0 


0 


277777 




0 


0 


120 


ttf V. A 








1 
1 


0 


0 


3R5P0 


63 


2 


0 


0 g4 


Q(X 


IP); 


377 


g 


0 


0 


0 


4 1 7 


g 


1 


0 


377 


\ A 


111- 
(11/- 


v> li. 


7 


* 
** 


ffl 

f 




1 v> 1 O ^ 


7 




0 




OCX 


, 1 " ) - 




0 


0 


0 


0 


WWC10^nC^00 


0 


0 


0 


0 


0 ( X 


,13) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 1 ^ ) = 




0 


0 


0 


0 


W ^ W PI £71 


0 


0 


0 


0 


QCX 


,15): 


1266P 


70 


24 


177 


70 


265 1 


0 


33 


12344 


0 


Q(X 




632? 


32 


1 2 


I 4P 


32 


52 74 


0 


1 6 


61 72 


0 


9(x 


1 7)r 


455 


6 


0 


30? 


6 


73260 


0 


1 


0 


0 


QCX, 


l?)r 


171 


2 


0 


147 


0 


194931 


2 


0 


0 


24 


QCX, 


19)3 


36094 


264 


70 


0 


64 


923 


209 


95 


12344 


23750 


QCX, 


?PI)r 


296f;5 


157 


57 


0 


127 


1 123 


30 


78 


24156 


5509 


QCX, 


21 ) = 


38 64 


20 


7 


0 


20 


8 62 6 


0 


10 


3864 


0 


QCX, 


22): 


5540 


32 


10 


0 


26 


60 16 


6 


1 4 


3P64 


1529 



SIMPLE2 OBJECT VSGl 109 



PQ( l)r P03P 

PQ( 2)r 75 

PQ{ 3): 0 

PQ( 4)= ICF 

PQC 5)= 2P 

PQC 6): PI 

PQC 7)= 7B70 

PQC F): iJfi 

PQC 9)= P 

PGC159)r 50? 

PQCIDr 150 

P0C12): 145 

PQCI5)= 148 

PQC 14)= fi2 
PQC!5)rl06f;i5 

PQCIS): 5f5 



SIMPLE2 



OBJECT 



VSGl 



CONTINUED 





145 


Q(X, 2)= 


4717 


Q(X, 3)= 


2701 


Q(X, 4)= 


97 


Q(X, 5)= 


195 


QCX, 6)= 


1 199? 


Q<X, 7>= 


10178 


Q(X, g)= 


76 


Q(X, 9)= 


681 


Q(X, 10)= 


250 


QCX, 1 1 )= 


3236 


QCX, 12) = 


0 


QCX, 13) = 


23 


QCX,I4)= 


0 


QCX, 15)= 


16085 




ftOi 1 n 
eio 1 o 


QCX, 17) = 


453 


QCX, 18) = 


187 


QCX, 19)= 


51714 


QCX, 20)= 


38134 


QCX,21 )= 


4717 


QCX, 22)= 


7552 



5 


0 


0 


5 


28 


9 


0 


28 


16 


5 


0 


0 


4 


0 


0 


0 


9 


0 


0 


0 


104 


23 


0 


0 


85 


19 


0 


0 


o 


0 


0 




63 


1 


0 


0 


4 


0 


0 


0 


1 7 

i f 




01 

I. 




0 


0 


0 


0 


2 


0 


0 


0 


0 


0 


0 


0 


96 


31 


1 77 


96 


46 


15 


148 


46 


5 


0 


308 


5 


4 


0 


145 


0 


354 


101 


0 


92 


228 


74 


0 


183 


28 


9 


0 


28 


45 


14 


0 


31 



cie. ^E? o -/ 


V 


f IP Oo 


Oi 

V 


1 <SO "1 1 


1 o 


X >l ^ £ JlO 




I ivyAiO 


ft 

9 


^ f to 


104 




F5 




9 


48947 


63 


1 T T T X T 


4 




1 7 


0000019000 






o 
C 


000000000 


0 


^0 f ^ 


A 

C. 


4157 


0 


73583 


0 


178253 


4 


644 


265 


874 


45 


7066 


0 


4413 


16 



0 0 0 

12 4717 0 

7 0 2701 
0 0 97 
0 0 195 

33 0 11998 

28 0 10178 

0 ' 0 76 

1 0 681 
0 0 250 

8 0 3236 
0 0 0 
0 0 23 

0 0 0 
44 15740 23 
22 7870 0 

1 0 0 
0 0 42 

142 15740 35974 

105 30gP9 7245 

12 4717 0 

20 4717 2690 



PQ(n = NUMBER OF TOTAL BLOCKS REQUIRED FOR 

HIDDEN LINE WORK. 
Pfi^o^-MAvTMl)M uiiMOrB f>r TnTA! rtt nfvc cilFB IICFn AT flNF TIME. 

PQ(5)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME, 

(USED FOR CALCULATING PQC2).) 
PQ(4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)=NUnBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ<6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ<8>=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE, 

PQC9)=P0INT DENSITY. 

PQ(10)=NUMBER OF INVOLVED SCAN LINES, 

PQ(11)=MEM0RY REFERENCES FOR X SORTER, 

PQ(12)=NAN0SEC0NDS PER MEMORY REFERENCE FOR X SORTER. 

PQ(13)=MEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ( 14)= NANOSECONDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(15) = MEM0RY REF. (MAX PER SCAN LINE) OF PQdD.PQdS) 

PQ(1S)= NANOSECONDS FOR PQ(15). 



PENETRATION OBJECT VSe2 



PQC 1)= 


112 


PQ{ 2)= 


44 


PQ( 3)= 


0 


PQ( 4)= 


105 


PQ( 5)= 


74 


PQ{ 6)= 


75 


PQ( 7)= 


49 


PQC 8)= 


23 


PQC 9)= 


104777 


PQC10)r 


387 


PQCl 1) = 


904 


PQC12)= 


918 


PQC13)= 


853 



PENETRATION OBJECT VSG2 



CONTINUED 114 



Q(X, 1)= 


75 


i 


0 


0 


3 


Q(X, 2)r 


8718 


45 


17 


0 


43 


QCX, 3)= 


342S 


15 


6 


0 


0 


Q(X, 4)r 


101 


3 


0 


0 


0 


QCX, 5)= 


315 


14 


0 


0 


0 


Q<X, 6>= 


1 7402 


250 


55 


0 


0 


QCX, 7)= 


13950 


161 


27 


0 


0 


QCX, 8)= 


89 


10 


0 


0 


0 


QCX, 9)= 


1556 


85 


2 


0 


0 


QCX, 10) = 


440 


17 


0 


0 


0 


QCX,1 1)= 


3954 


18 


7 


0 


0 


QCX, 12) = 


22 


5 


0 


0 


0 


QCX, 13)= 


16 


2 


0 


0 


0 


QCX,M) = 


0 


0 


0 


0 


0 


QCX,I5)= 


17512 


157 


54 


77 


43 


QCX, 16)= 


8767 


43 


17 


49 


43 


QCX, 17)= 


178 


3 


0 


105 


3 


QCX, 18)= 


73 


0 


0 


73 


0 


QCX, 19)= 


46049 


341 


89 


0 


86 


QCX, 20)= 


29564 


138 


57 


0 


86 


QCX, 21)= 


73133 


418 


142 


0 


176 





0 


0 


73 


0 




V) 




8718 


0 




1 « 

1 7 


a 

V 


0 


3426 




t 


tl 

V 


0 


101 




1 ^ 


v 


0 


515 








0 


17402 




lot 


36 


0 


15950 






01 


0 


89 


24582 


85 


0 


01 


1 356 


75757 


1 1 


1 
I 


01 




8430 


f 0 

18 


1 131 


V 


O 3? 3 1 


1515151 


5 


1% 
V 






2083335 




(A 


a 

V 


1 o 


M M M A A A A n 

000000000 


0 


0 


a 

V 


01 
K) 


1903 


117 


45 


8718 


8717 


5802 


0 


22 


8718 


0 


187265 


0 


0 


73 


0 


456621 


0 


0 


0 


0 


723 


255 


118 


17548 


28501 


1 127 


55 


76 


17644 


1 1920 


455 


254 


188 


36857 


56296 



S - S OBJECT VSQ2 

PQ( I); 520 

PQ( 2)= 79 

PQ( 3)= 0 

PQ( 4)s 480 

PQ( 5)= 380 

PQ( 6)= 380 

PQ( 7)= 200 

PQ( 8)= 110 
PQ( 9)=124747 

PQ(10)= 361 

PfidDs 515 

Pe(12)= 496 

PeC13)= 481 



E - S 



OBJECT 



VSG2 



CONTINUED 



Q(X, 1)= 580 6 0 0 € 

Q(X, 2)= 15278 76 29 0 76 

Q(X, 3)r 6565 29 12 0 0 

6(X, 4)s 289 5 0 0 0 

Q(X, 5)= 119 14 0 0 0 

Q(X, 6)= 34486 216 67 0 0 

Q(X, 7)= 29487 178 57 0 0 

Q<X. 8)= 119 14 0 0 «> 

Q(X, 9)= 660 106 1 0 0 

Q(X,10)= 89 13 0 0 0 

Q(X,in= 7077 50 IS 0 0 

Q(X.12)= 0 0 0 0 0 

Q(X,15)= 0 0 0 0 0 

Q(X,14>= 0 0 0 0 0 

Q(X,15)= 32831 180 64 310 76 

Q(X,16)= 15478 76 30 200 76 

Q(X.17>= 860 6 1 480 6 

Q(X.18)= 380 0 0 0 

Q(X,19)= 83160 484 162 0 152 

Q(X.20)= 53353 257 104 0 160 

Q{X,21)=131B14 638 257 0 324 



87719 


0 


1 


380 


0 


2181 


0 


42 15278 


0 


5077 


29 


18 


0 


6565 


1 15340 


5 


0 


0 


289 


2801 12 


14 


0 


0 


1 19 


966 216 


95 


0 34486 


1 1 50 


178 


81 


0 29487 




1 4 


0 


V 


1 19 


50505 


I IPo 


I 


0 


660 


574531 


15 


0 


0 


89 


4710 


50 


19 


0 


7077 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


1015 


108 


90 


15278 


17243 


2153 


0 


42 


15278 


0 


58759 


0 


2 


580 


0 


87719 


0 


1 


0 


0 


400 


545 


230 


51076 


52084 


624 


102 


147 


51596 


21757 


252 


526 


365 


64637 


67177 



LOW AREA OBJECT VSQ2 117 



PQ< l)r 246 

PQ< 2)= 63 

PQ( 3)r 0 

PQ( 4)r 210 

PQ< 5)= 155 

PQ( 6)= 153 

PQ( 7)= 100 

PQ( 8)= 50 

PQ( 9)= 53613 

PQ(10)r 358 

PQdDs 862 

PQ{l2)r 894 

PQ(13>= 817 



LOW AREA OBJECT VSa2 CONTINUED 118 



Q(X, 1)= 


155 


5 


0 


0 


5 


217864 


0 


0 


155 


0 


QCX, 2)= 


9081 


57 


17 


0 


57 


5670 


0 


25 


9081 


0 


Q(X, 3)= 


5841 


22 


7 


0 


0 


8678 


22 


10 


0 


5841 


Q(X, A)= 


182 


5 


0 


0 


0 


183150 


5 


0 


0 


182 


Q(X, 5)= 


498 


12 


0 


0 


0 


66954 


12 


1 


0 


498 


QCX, 6)= 


15890 


142 


27 


0 


0 


2599 


142 


58 


0 


15890 


Q<X, 7>= 


1 1789 


93 


23 


0 


0 


2827 


93 


52 


0 


1 1789 


QCX, 8)= 


184 


10 


0 


0 


0 


181159 


10 


0 


0 


184 


QCX, 9)= 


1473 


67 


2 


0 


0 


22629 


67 


4 


0 


1475 


QCX, 10) = 


545 


18 


1 


0 


0 


61162 


18 


1 


0 


5 45 


QCX, 1 1): 


4392 


24 


8 


0 


0 


7589 


24 


12 


0 


4392 


QCX, 12) = 


16 


3 


0 


0 


0 


2085355 


3 


0 


0 


16 


QCX, 13)= 


38 


5 


0 


0 


0 


877192 


3 


0 


0 


58 


QCX , 14)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 








5 1 


1 5r 


57 


2057 


72 


45 


9081 


6985 


QCX, 16) = 


9181 


57 


17 


100 


57 


3630 


0 


25 


9081 


0 


QCX, 17) = 


363 


5 


0 


210 


5 


91827 


0 


! 


155 


0 


QCX,ie)= 


153 


0 


0 


153 


0 


217864 


0 


0 


0 


0 


QCX, 19)= 


47571 


505 


92 


0 


114 


700 


195 


152 


18 408 


29165 


QCX, 20)= 


311 19 


179 


60 


0 


120 


107! 


68 


86 


18616 


12503 


QCX, 21) = 


75925 


453 


14F 


0 


244 


439 


223 


212 


38 665 


5725F 



CUBEi OBJECT VSG2 119 



PQC l)r 50 

PQ( 2>s 50 

PQC 3)= 0 

PQ( 4)= 300 

PQ( 5)= 100 

PQC 6>= 50 

PQC 7)= 150 

PQC 8)= ?.5 
PQC 9):131769 

PQC10)= 363 

PQCIDr 1100 

PQCI2)= 2165 

PQC13)r 1084 



CUBEl OBJECT VSG2 CONTINUED 120 



Q(X, 1)= 


50 


2 


Q(X, 2)= 


715B 


50 


Q<X, 3)r 


726 


2 


Q(X, 4)= 


2 


2 


Q(X, 5)= 


0 


0 


Q(X, 6)= 


7162 


50 


Q(X, 7)= 


1344 


6 


QCX, 8)= 


0 


0 


Q(X, 9)= 


0 


0 


QCX, 10) = 


0 


0 


Q(X,in = 


123F 


3 


Q(X,12)= 


0 


0 


QCX, 13)= 


0 


0 


QCX, 14)= 


0 


0 




1 0889 


75 


QCX, 16) = 


7308 


50 


QCX, 17)= 


350 


2 


QCX, 1P)= 


50 


0 


QCX, 19)= 


24065 


157 


QCX, 20)= 


22300 


154 


QCX,21 ) = 


45678 


295 



0 


0 


2 


666666 


13 


0 


50 


4656 


1 


0 


0 


45913 


0 


0 


0 


16666666 


0 


0 


0 


000000000 


13 


0 


0 


4654 


2 


0 


0 


24801 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


2 


0 


0 


26925 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


^ 2 






306 1 


14 


150 


50 


4561 


0 


300 


2 


95238 


0 


50 


0 


666666 


46 


0 


100 


1385 


43 


0 


102 


1494 


89 


0 


208 


729 



0 


0 


50 


0 


0 


19 


7158 


0 


2 


2 


0 


726 


2 


0 


0 


2 


0 


0 


0 


0 


50 


19 


0 


7162 


6 


3 


0 


1344 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


3 


3 


0 


1238 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


25 


29 


7158 


3581 


0 


20 


7158 


0 


0 


0 


50 


0 


0 


0 


0 


0 


57 


66 


14366 


9697 


52 


61 


14416 


7884 


87 


125 


30285 


15393 



CUBE2 OBJECT VSQ2 121 

PQ( n= 282 

PQ< 2)= 91 

PQ< 3>= 0 

PQ( 4)= 300 

PQC 5)= 225 

PQ( 6)= 215 

PQ( 7)= 150 

PQC 8)r 75 
PQ( 9>= 172829 

PQ(10)r 492 

PQdDr 514 

PQ(12)= 310 

PQC13)= 310 



CUBE2 OBJECT VSG2 CONTINUED 122 



Q(X, l)= 


215 


4 




vs 


*I 


Q(X, 2>= 


15410 


90 


30 


V> 


9H 


Q(X, S)= 


7766 


40 


1 5 


0 


ft 


Q(X, 4)= 


222 


4 


0 


0 


n 

V 


Q(X, 5)= 


4 


1 


0 


0 


0 


Q<X, 6)=1046241052 


204 


0 


0 


Q(X, 7)= 


35909 


2 1 -> 


66 


0 


a 
0 


QCX, 8)= 


4 


1 


0 


0 


0 


QCX, 9)= 


11 


4 


0 


0 


0 


QCX, 10)= 


0 


0 


0 


0 


0 


Q(X,l 1) = 


g27g 


41 


16 


0 


0 


QCX, 12) = 


0 


0 


0 


0 


0 


QCX, 13)= 


0 


0 


0 


0 


0 


QCX, 14) = 


0 


0 


0 


0 


0 


QCX, 15) = 


67947 


612 


132 


225 


90 


QCX, 16) = 


15560 


90 


50 


150 


90 


QCX, 17) = 


515 


4 


1 


500 


4 


QCX,1B)= 


215 


0 


0 


215 


0 


QCX, 19)= 


121233 


896 


236 


0 


180 


QCX, 20)= 


54062 


508 


105 


0 


184 


QCX, 21)= 


17201P1 170 


535 


0 


572 



155038 


0 


0 


215 


0 


2165 


0 


T 1 

J 1 


15410 


0 


4292 


40 


1 "5 
1 J 


0 


7766 


150150 


4 




0 


222 


8353533 


1 


a 

0 


0 


4 


3181052 


O 1 o 


0104624 




215 




0 


33909 


c O OO O O O 


1 

I 


W 


0 


4 


5030505 


4 


0 


0 


1 1 


000000000 


0 


nt 


0 


0 


4026 


41 


1 6 


0 


8278 


000000000 


0 


S3 


0 


0 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


490 


526 


158 


15410 


52312 


2142 


0 


51 


15410 


0 


64724 


0 


1 


215 


0 


155038 


0 


0 


0 


0 


274 


720 


246 


51 102 


90151 


616 


124 


109 


51584 


22678 


195 


806 


549 


64757107281 



SHAPE I OBJECT VS62 123 



PQ< 1)= 150 

PQ< 2)= 49 

PQ( 3>= 0 

PQ( 4)r 201 

PQ( 5)= 125 

PQ( 6)= 125 

PQ( 7)= 100 

PQ( 8)= 50 

PQ( 9)= 99425 

PQ<10)= 456 

PQ(11)= 639 

PQ(12)= 591 

PQ(15)= 586 



SHAPEl OBJECT VSG2 CONTINUED 124 



QvX , I > - 


1 


A 
H 


r) 


a 

Yt 


A 
•4 


Q(X, 2)= 


12428 


48 


O A 


n 

19 


A O 

48 


Q(X, 3)= 


5121 


18 




V> 


HI 


Q(X, 4)= 


193 


4 




n 

Y) 


H 


Q(X, 5)= 


152 


3 


0 


0 


0 


Q(X, 6)= 


28938 


1 42 


56 


0 


0 


Q(X, 7)= 


26995 


132 


52 


0 


0 


Q(X, 8)= 


1 52 


5 


0 


0 


0 


Q(X, 9)= 


541 


1 5 


1 


0 


0 


Q(X,10)= 


0 


0 


0 


0 


0 


Q(X,1 l) = 


5653 


19 


1 1 


0 


0 


Q(X,12)= 


0 


0 


0 


0 


0 


Q{X,13)= 


0 


0 


0 


0 


0 


Q(X,14)= 


0 


0 


0 


0 


0 


Q(X,15)= 


27072 


1 19 


52 


175 


48 


Q(X,16)= 


12528 


48 


24 


100 


48 


Q(X,17)= 


326 


4 


0 


201 


4 


Q(X,!g)= 


125 


0 


0 


125 


0 


Q(X,i9)= 


68 748 


284 


134 


0 


97 


Q(X,20)= 


42625 


165 


83 


0 


102 


Q(X,2I)= 


108483 


423 


211 


0 


208 





CI 




1 ?S 


0 




V) 


li 1 




01 




1 o 

1 1? 


I i 


CI 




1 in "111 

1 72 7 1 1 


A 


VI 


01 
» 


1 yo 


219298 


5 


n 

\n 


w 


1 

1 5iS 


1151 


1 42 


6o 


V) 




1 234 


1 52 


59 


V 




2 19298 


3 


0 


0 


I 52 


61614 


1 5 


1 


n 


A 1 

5 ^ 1 




0 


0 


V) 


10 


59 1 7 


19 


12 


v\ 


5 6oo 


A /V A n f% /T( M M 

000000000 


0 


0 


n 
0 


0 


n ^ ^ ^ n 
000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


1231 


71 


59 


12428 


14469 


2660 


0 


27 


12428 


0 


102249 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


484 


188 


150 


25006 


43742 


782 


66 


93 


25156 


17469 


307 


219 


257 


52137 


56546 



SHAPE2 OBJECT VSG2 



PQ( 1)= 


150 


PQ( 2)r 


133 


PQ( 3)r 


0 


PQC 4)= 


201 


PQC 5)r 


!25 


PQ{ S>= 


125 


PQ( 7)= 


100 


PQC P)= 


50 


PQC 9)=102921 


PQC 10)r 


31S 


PQClDr 


319 


PQC12)r 


2g4 


PQC13)r 


275 



SHAPE2 




OBJECT 


VSG2 


Q(X» 1)= 


125 


5 


0 


0 


5 




25590 


100 


49 


0 


100 


Q(X. 3)= 


1 153PI 


51 


22 


0 


0 


Q(X, 4)= 


237 


10 


0 


0 


0 




$p 


4 


0 


0 


0 


Of X . 6) = 


53938 


324 


105 


0 


0 




509P 1 


324 


99 


0 


0 






4 


0 


0 


0 


OCX . 9) = 


1 60 


9 


0 


0 


0 




68 


4 


0 


0 


0 




12055 


52 


23 


0 


0 


0(X. 12): 




0 


0 


0 


0 


0 { X . 1 3 ) = 


0 


0 


0 


0 


0 


Q (X 1 A) r 


0 


0 


0 


0 


0 


0(X . 1 5 ) = 


52734 


260 


102 


175 


100 


0(X. 1 S) r 


25690 


100 


50 


100 


100 


Q(X, 17) = 


TO if 

Olio 


5 


0 


201 


5 


Q(X,1B): 


125 


0 


0 


125 


0 


Q(X,19)= 


143144 


617 


279 


0 


201 


Q(X,20)= 


88170 


351 


172 


0 


204 


Q(X,21 ) = 


221483 


926 


432 


0 


412 



CONTINUED 



266666 


0 


0 


125 


0 


1302 


0 


80 


25590 


0 


2891 


51 


36 


0 


1 1530 


140646 


10 


0 


0 


237 


490196 


4 


0 


0 


68 


617 


324 


170 


0 


53938 


653 


324 


161 


0 


50981 


490196 


4 


0 


0 


68 


208333 


9 


0 


0 


160 


490196 


4 


0 


0 


68 


2765 


52 


38 


0 


12055 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


TO 




166 


25590 


26969 


1297 


0 


81 


25590 


0 


102249 


0 


1 


125 


0 


266666 


0 


0 


0 


0 


232 


417 


452 


51530 


91814 


378 


151 


2 79 


51480 


36690 


150 


522 


7001042251 17258 



SHEET OBJECT VSG2 127 



PQ( 1)= 566 

PQ( 2)= 62 

PQ( 3)= fi 

PQ( 4)= 308 

PQ( 5)= 3PI6 

PQ( K)= 304 

PQ< 7)= 192 

PQ( g)= 190 

PQ( 9): 60949 

PQC10): 329 

PQdDr 622 

PQ{12)= 632 

PG!{13)= 607 



SHEET OBJECT VSG2 CONTINUED 128 



Q(X, l)= 


304 


8 


Q(X, 2)= 


12500 


56 


Q(X, 5)= 


64S3 


27 


Q(X, 4)= 


518 


F 


Q(X, 5)= 


1 


1 


QCX, 6)= 


13656 


98 


QCX, 7)= 


13585 


94 


QCX, 8)= 


1 


1 


QCX, 9)= 


1 


1 


QCX, 10)= 


0 


0 


QCX, 11) = 


6975 


28 


QCX, 12)= 


0 


0 


QCX, 15) = 


0 


0 


QCX, 14) = 


0 


0 


QCX, 15) = 


195S1 


96 


QCX, 16)= 


12692 


56 


QCX,I7)= 


612 


8 


QCX,1F)= 


304 


0 


QCX, 19)= 


63975 


286 


QCX, 20)= 


44725 


204 


QCX,21 )= 


106249 


492 



0 


0 


8 


IR9649 


24 


0 


56 


2666 


12 


0 


0 


5157 


0 


0 


0 


104821 


0 


0 


0 


33335333 


26 


0 


0 


2440 


26 


0 


0 


2453 


0 


0 


0 


55533333 


0 


0 


0 


35533553 


0 


0 


0 


000000000 


13 


0 


0 


4778 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


58 


233 


56 


1704 


24 


192 


56 


2626 


1 


308 


8 


54466 


0 


304 


0 


109649 


124 


0 


116 


521 


87 


0 


128 


745 


207 


0 


260 


515 



0 


0 


504 


0 


0 


57 


12500 


0 


27 


19 


0 


6463 


8 


0 


0 


518 


1 


0 


0 


1 


98 


41 


0 


15656 


94 


41 


0 


15585 


1 


0 


0 


1 


1 


0 


0 


1 


0 


0 


0 


0 


28 


21 


0 


6975 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


49 


59 


12500 


6828 


0 


58 


12500 


0 


0 


1 


304 


0 


0 


0 


0 


0 


172 


194 


25566 


58409 


79 


155 


26152 


18593 


252 


522 


55581 


52668 



SIPIPLEI 



OBJECT VSG2 



PQ{ 1)= 244 

PQ( 2)= 41 

PQC 5)= 0 

PQ( 4)= 30g 

PQ( 5)= 150 

PQ< 6)= 147 

PQ( 7)= 148 

PQ( 8)= 62 
PQC 9)=II3P20 

PQ(10)= 376 

PQClDr 1226 

PQ(12)= 16?6 

PQ(15)= 1196 



SIMPLEI OBJECT VSG2 CONTINUED 130 



Q(X, 


, 1): 


147 


6 


0 


0 


6 


226757 


0 


0 


147 


0 


Q(X, 


, 2> = 


6172 


32 


12 


0 


52 


5400 


0 


16 


6172 


0 


Q(X, 


3): 


1557 


7 


3 


0 


0 


21408 


7 


4 


0 


1557 


Q(X, 


4) = 


130 


3 


0 


0 


0 


256410 


3 


0 


0 


130 


Q(X, 


5) = 


226 


9 


0 


0 


0 


147492 


9 


0 


0 


226 


Q(X, 


6): 


830g 


80 


16 


0 


0 


4012 


80 


22 


0 


8308 


Q(X, 


, 7): 


5860 


50 


11 


0 


0 


5688 


50 


15 


0 


5860 


Q(X 


, ?) = 


133 


9 


0 


0 


0 


250626 


9 


0 


0 


133 


QCX 


> 9) = 


936 


63 


1 


0 


0 


35612 


63 


2 


0 


93 6 


Q(X 


,10) = 


381 


6 


0 


0 


0 


87489 


6 


1 


0 


381 


QCX 


, 1 1 )r 


2069 


8 


4 


0 


0 


16110 


8 


5 


0 


2069 


QCX 


,12): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,14) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q( A 


,!!>) = 








1 77 


o ^ 


1 7^ 

J 1 r o 


40 


27 


61 72 


4154 


QCX 


,lfi) = 


6320 


32 


12 


148 


32 


5274 


0 


16 


6172 


0 


QCX 


,17) = 


455 


6 


0 


308 


6 


75260 


0 


1 


147 


0 


QCX 


,18) = 


147 


0 


0 


147 


0 


226757 


0 


0 


0 


0 


QCX 


, 19) = 


26892 


181 


52 


0 


73 


1239 


125 


71 


12588 


14304 


QCX 


,20) = 


20457 


120 


39 


0 


82 


1629 


39 


54 


12832 


7625 


QCX, 


,21) = 


46930 


269 


91 


0 


168 


710 


113 


124 


27169 


19761 



SIMPLE?. OBJECT VSG2 131 



PQ( 1)= 2S2 

PQ< 2)= 45 

PQ( 3)= 0 

PQ( 4)= 308 

PQ( 5)= 150 

P0( S)= 145 

PQ( 7)= 148 

PQ( F)= 62 
PQ( 9):106613 

PQ(13)r 363 

PQ(11)= 1173 

PQ(12)= 1333 

PQ(13): 1137 



SIMPLES OBJECT VSG2 C0NTINU=:D 132 



Q(X, 1)= 


145 


5 


G(X, 2)= 


6487 


57 


9(X, 3)r 


2281 


14 


Q(X, 4): 


122 


6 


Q(X, 5)r 


588 




Q(X, 6)= 


10926 


108 


Q(X, 7): 


9001 


93 


Q(X, 8): 


91 


9 


Q(X, 9): 


1297 


63 


Q(X,10): 


682 


10 


Q(X, 1 1 ): 


2813 


15 


Q(X,12)= 


0 


0 


Q(X,13): 


20 


2 


Q(X,14): 


0 


0 


Q(X , 1 5 ) = 


12147 


89 


Q(X,16)= 


6635 


37 


Q(X,17)= 


453 


5 


Q(X,18)= 


145 


0 


Q(X, 19): 


32665 


208 


Q(X,20)r 


21775 


131 


Q(X,21 ) = 


53403 


339 



0 


0 


5 


229885 


12 


0 


57 


5138 


A 


0 


0 


14613 


0 


0 


0 


273224 


1 


0 


0 


56689 


21 


0 


0 


3050 


17 


0 


0 


3703 


0 


0 


0 


366300 


2 


0 


0 


25700 


1 


0 


0 


48875 


5 


0 


0 


11849 


0 


0 


0 


000000000 




0 


0 


1 666666 


0 


0 


0 


000000000 




1 77 

III 


7 




12 


148 


37 


5023 


0 


308 


5 


73583 


0 


145 


0 


229885 


63 


0 


81 


1020 


42 


0 


89 


1530 


104 


0 


182 


624 



0 


0 


145 


0 


0 


17 


6487 


0 


1 4 


6 


0 


2281 


6 


0 


0 


122 


9 


1 


0 


588 


108 


30 


0 


10926 


93 


24 


0 


9001 


9 


0 


0 


91 


63 


3 


0 


1297 


10 


1 


0 


682 


15 


7 


0 


2813 


0 


0 


0 


0 


2 


0 


0 


20 


0 


0 


0 


0 


55 


53 


6487 


5 483 


0 


18 


6487 


0 


0 


1 


145 


0 


0 


0 


0 


0 


136 


89 


13256 


19427 


46 


59 


13 478 


8297 


1 63 


1 47 


28409 


24994 



PQ(1) = NUMBER OF TOTAL BLOCKS REQUIRED FOR t -i-i 

HIDDEN LINE WORK. 

POr 9> -MAV T MIIM uiiunr-B ntr •rr%f^, ^. ^ . _ _ 

. ^ Hunocn ur lUlHL BLUURb tVtK USED AT ONE TIME, 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQC4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)r NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 
Dn,,x 2LJ^^ ^"^ NOT THE SAME AS THE END PT Y VALUE. 

PQC7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(8)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9)=P0INT DENSITY. 

PQ( 10)= NUMBER OF INVOLVED SCAN LINES. 

PQ(11)=NAN0SEC0NDS PER MEMORY REFERENCE FOR X SORTER. 
PQ(12)=NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 
PQ(I3)=NAN0SEC0NDS PER MAXIMUM OF EACH PROCESSOR. 



H UOUNTERS 134 
Q(1,X)=T0TAL PER FRAME 

Q(2,X)=nAXIMUM REQUIRED OF A SCAN LINE 

Q(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR 0(2, X) 
Q(4,X)=REQUIRED FOR PRE-FRAME PR0CESSIN(5 
Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 
Q<6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 
Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 
Q(8,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 
Q(9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 
Q( 10,X)=TOTAL FOR SCAN DEPTH PROCESSING 



Q(X,l)=NUMBER OF SLOPE CALCULATIONS. 
QCX,2)=NUMBER OF INTERCEPT CALCULATIONS. 

Q(X,3):NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 
Q(X,4)=SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 
Q(X,5)=C0NFIRMATI0NS (EXCLUDED ARE SIMPLE CHECKS). 
Q{X,6)=DEPTH SAMPLES REQUIRED. 

Q(X,7):DEPTH SAMPLES OF Q(X,6) NOT SATISFIED BY MAX-MIN TEST. 
Q(X,8)=SAMPLE POINTS DELETED. 

Q(X,9)=DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 
Q(X,10)=DEPTH SAMPLES OF Q(X,9) NOT SATISFIED BY MAX-MIN TEST, 
Q(X,11)=0UTPUT SEGMENTS. 
Q(X,12)rINTERCEPT SUBDIVISIONS. 
Q<X,15)=INTERCEPT CALCULATIONS. 

Q(X,14)=INTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

Q(X, 15)=READS FROM POLY. 

Q(X,16)rWRITES TO POLY. 

Q(X, 17)=READS FROM EDGE. 

Q(X,18)=WRITES TO EDGE. 

Q(X,19)=READS FROM EDGE2 

Q(X, 20)= WRITES TO EDGE2 

Q(X,2I)=MEM0RY CYCLES 

THE FOLLOWING HAVE NOT BEEN IMPLEMENTED. 



Q(X,25)=READS FROM BUCKX 
Q(X,24)=WRITES TO BUCKX 
Q(X,25)=READS FROM BUCKY 
Q(V,26)=WRITES TO BUCKY 
Q(X,27)=READS FROM CX 
Q<X,2F)=READS FROM CZ 
Q(X,29)rREADS FROM X 
Q(X,30)=READS FROM Y 
Q(X.31 )=READS FROM Z 

Q(X,32)=READS FROM FAST TEMPORARY MEMORY. 
Q(X,33)=WRITES TO FAST TEMPORARY MEMORY. 



PENETRATION OBJECT VSG3 



135 



PQ( l)= 


3? 


PQ( 2)= 


25 


PQ( 3)r 


0 


PQ( 4)= 


105 


PQ( 5)= 


74 


PQ( 6)= 


73 


PQ( 7)r 


49 


PQ( P)= 


23 


PQ( 9)= 


104777 


r be V I V I ^ 




PQ(1I)= 


3451F 


PQ( 12)= 


965 


PQ( 13) = 


37181 


PQ(14): 


F96 


PQ(15)= 


57919 


PQ(16)= 


879 



PENETRATION 



OBJECT 



VS63 



CONTINUED 



Q(X 


1 ): 


73 


5 


0 


0 


3 


Qi V A 


2) = 


4255 


1 9 


g 


0 


19 


Q(X 


, 5) = 


3415 


1 5 




0 


0 




4 ) = 


S8 


3 


0 


0 


0 






?Q7 


1 1 

1 1 


0 


0 


0 


« V A 


■ o / — 


1 1 1 •! I 


230 


33 


0 


0 


W V A 




1 ^S77 


1 60 


26 


0 


0 


W V A 


R > - 

f o / - 




7 




0 


0 


U I. A 




I "i 7 1 


o o 


3 


0 


0 


Q f Y 




7 1 ^ 




1 


0 


0 


Q ^ Y 


111- 




1 fi 


7 


0 


0 


Q r Y 

oi V A 


19 1- 


22 


5 


0 


0 


0 


Qf Y 
bl \ A 


1^1- 


1 5 


2 


0 


0 


0 


O f Y 
W V A 


1^1- 




0 


0 


0 


0 


Q f Y 


151- 


3?? 


9 


0 


77 


9 


Of Y 
w \ A 


1 f?1- 


310 


g 


0 


49 


8 


nf Y 


171- 


1 7R 


3 


0 


105 


3 


0 f Y 


IR1- 


73 


0 


0 


73 


0 


0 f Y 


1 Q 1 - 


34467 


27P 


67 


0 


45 


Q f Y 
V \ A 




1 64?7 


76 


32 


0 


44 


O f Y 
V A 


911- 


P40P 


38 


1 6 


0 


38 


Q(X, 


,22) = 


4239 


19 


8 


0 


19 


Q(X, 


,23) = 


38 


2 


0 


0 


2 


Q(X, 


24) = 


3? 


3 


0 


0 


3 


Q(X, 


25) = 


47 


1 


0 


0 


1 


Q<X, 


26) = 


0 


0 


0 


0 


0 


Q(X, 


27) = 


3942 


18 


7 


0 


0 


QCX, 


2P) = 


33FF 


16 


6 


0 


16 



45662 1 


0 


0 


73 


0 


7833 


0 


1 0 


4255 


0 


9760 


1 5 


Q 

c 


0 


3415 


Hy t' I JO 


3 


0 


0 


68 




1 1 


PI 

IL/ 


0 


297 


1 Q ^ ^ 
1 J *l *l 


9^W 




0 


17144 




1 vllO 


It 

O J 


PI 


1 ^ K77 




7 




CI 






o o 


A 


lO 


1 "5 7 1 




9B 


1 

1 


CI 


7 1 S 




1 c 


1 CI 

1 10 








s 

-I* 


lO 


0 


22 


9999999 


9 


0 


0 






CI 


0 


0 


0 


C C 1 It' 


0 


1 


3 1 1 


0 


1 07526 


0 


0 


2 6 1 


0 


187265 


0 


0 


73 


0 


i^(?fi9 1 

*f ^ O OCj 1 


f 


(1 


CI 




967 


238 


89 


891 2 


25555 


202 1 


56 


42 


88 1 8 


7669 


3964 


0 


2 1 


8 408 


0 


7863 


0 


10 


4239 


0 


877192 


2 


0 


23 


15 


877192 


0 


0 


38 


0 


709219 


0 


0 


47 


0 


000000000 


0 


0 


0 


0 


8455 


18 


10 


0 


3942 


9838 


0 


8 


3388 


0 



OBJECT VSG3 137 



PQ( 1): 130 

PQ( 2)= 59 

PQ( 3)= PI 

PQ( 4)= 480 

PQ( 5)= 580 

PQ( 6)= 380 

PQ( 7)= 200 

PQ( F)= 110 
PQ( 9):124747 

PQ(10)= 361 

PG(II)= (;52!8 

PQ(12)= 51! 

PQ(13)= 67598 

PQ{14)r 49,3 

PQ(I5)r 69483 

PQ(16)r 479 



E - S 



OBJECT 



VSG5 



CONTINUED 



Q(X, 1): 


580 


6 


0 


0 


6 


87719 


0 


1 


580 


0 


(3(X, 2): 


7639 


5F 


14 


0 


38 


4363 


0 


21 


7639 


0 


Q(X, 3)= 


6565 


29 


12 


0 


0 


5077 


29 


18 


0 


65 65 


Q(X, 4)= 


206 


4 


0 


0 


0 


161812 


4 


0 


0 


206 


Q(X, 5)= 


122 


14 


0 


0 


0 


273224 


14 


0 


0 


122 


Q(X, 6)= 


35702 


202 


65 


0 


0 


989 


202 


95 


0 


33702 


Q(X, 7)= 


28823 


171 


56 


0 


0 


1 156 


171 


79 


0 


28823 


QCX, P)= 


122 


14 


0 


0 


0 


273224 


14 


0 


0 


122 


Q(X, 9)= 


1124 


1 19 


2 


0 


0 


29655 


119 


5 


0 


1 124 


Q(X,10): 


445 


18 


0 


0 


0 


74906 


18 


1 


0 


445 


Q(X,I 1) = 


7077 


30 


13 


0 


0 


4710 


30 


19 


0 


7077 


QCX, 12)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 14): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 15) = 


1953 


20 
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PQ(1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 151 

HIDDEN LINE WORK. 
PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
Pa(4):T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5):NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN C'OCKWISE 
PQ(6)rNUMBER OF THOSE 'eDGe'bLOCKS^OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(?)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQC9)=P0INT DENSITY. 

PQ( 10)rNUMBER OF INVOLVED SCAN LINES. 

PQ( 1 1 )=MEMOPY REFERENCES FOR SEGMENT CREATOR. 

PQ( 12)=NAN0SEC0NDS PER MEMORY REFERENCE FOP SEGMENT CREATOR. 

PQ( 15)rMEM0RY REFERENCES FOR DEPTH CALCULATOR. 

P0( 14)=NANOSEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 
PQ( 15)-MEM0RY REF. TOTAL PQ ( I ! ) ,PQ ( 1 5 ) 
PPC 16)=NANOSEC0NDS FOR PQC15). 



Q COUNTERS 152 
Q(1,X)=T0TAL PER FRAME 

Q(2,X):MAXIMUM REQUIRED OF A SCAN LINE 

G!(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 
Q(4,X)=REQUIRED FOR PRE-FRAME PROCESSING 
Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 
Q(6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 
Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 
Q(P,X):AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOP Q(7,X) 
Q(?,X):TOTAL FOP SCAN PREPARATION PROCESSING 
Q< 1PI,X) = T0TAL FOR SCAN DEPTH PROCESSING 



Q(X,1)=NUMBER OF SLOPE CALCULATIONS. 
Q(X,2):NUnBER OF INTERCEPT CALCULATIONS. 

QCX,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 
Q(X,4)rSUBDIVISI0NS (NOT FROM INTERSECTING CASE). 
Q(X,5)=C0NFIRMATI0NS (EXCLUDED ARE SIMPLE CHECKS). 
Q(X,6):DEPTH SAMPLES REQUIRED. 

Q(X,7)=DEPTH SAMPLES OF Q(X,6) NOT SATISFIED BY MAX-MIN TEST. 
Q(X,F)=SAMPLE POINTS DELETED. 

Q<X,9)=DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 

Q(X,10)=DEPTH SAMPLES OF Q(X,9) NOT SATISFIED BY MAX-MIN TEST. 

Q{X,11):0UTPUT SEGMENTS. 

Q<X, 12)=INTERCEPT SUBDIVISIONS. 

Q(X,13)=INTERCEPT CALCULATIONS. 

Q(X, 14)=INTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

Q(X,15)=READS FROM POLY. 

Q(X, 16)=WRITES TO POLY. 

Q(X,17)=READS FROM EDGE. 

Q(X, If?):WRITES TO EDGE. 

Q(X,19)=READS FROM SEG 

Q(X,20)=WRITES TO SEG 

Q(X,21 )=READS FROM BUCKX 

Q(X,22)=WRITES TO BUCKX 

Q(X,23)rREADS FROM FREE LIST(GETBLK) 

Q(X»24)=WRITES TO FREE LIST(RETBLK) 

Q(X,25)rREADS FROM BUCKY 

Q(X,26)=WRITES TO BUCKY 

THE FOLLOWING HAVE NOT BEEN IMPLEMENTED. 



Q(X,27)=READS FROM CX 

QCX,2B)=READS FROM CZ 

Q(X,29)rREADS FROM X 

Q(X,30)=READS FROM Y 

Q(X,51)rREADS FROM Z 

Q(X,52)rREADS FROM FAST TEMPORARY MEMORY. 
Q(X,33)=WRITES TO FAST TEMPORARY MEMORY. 
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PQC 1)= 24f 

Po/ 7\- a 

PQ( 4): 4R0 

PQC 5): 3?0 

PQ( 6)= 3P0 

PQ( 7)= 2210 

PQC P)= 110 
PQC ?)=124747 

PQC10): 561 

PeClI): fil59 

PQCI2)= 5412 
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PQC14)r 919 

PQC15)= 42412 

PQC16): 7P5 
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PQ( 1): 10F 
PQ( 2)r 31 
PQ< 3)= 0 
PQ( 4)= 210 
PQ( 5)= 155 
PQC 6)= 153 
PQ( 7)r 100 
PQC B)= 50 
PQ( 9): 55570 
PQC 10)= 358 
PQ C 1 1) r 22 1 1 
PQC12)= 15076 
PQC13): 19617 
PQC 14): 1699 
PQC!5)r 21828 
PQC16)r 1527 
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PQ( 2>r 46 

PQ( 3)= 0 

PQ( 4)r 300 

PQ( 5>= 225 

PQC 6)= 215 

PQ( 7)= 150 

PQ( ?)= 75 
PQ( 9)=172g29 

PQC 10)= 493 

PQClDr 312F 

PQ(12)= 10656 

PQ(13)= 70532 

PQ(14)= 472 

PQ(15): 73660 

PQ(I6)= 452 
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612 


5 68 


1 10 


567 


53884 


QCX, 


2PI): 


I672P 


115 


32 


0 


10 


1992 


137 


33 


466 


1 6262 


QCX, 


21 ): 


141 


5 


0 


0 


5 


236406 


0 


0 


141 


0 


GCX, 


22) : 


141 


3 


0 


0 


3 


236406 


0 


0 


141 


0 


QCX, 


23): 


121 


5 


0 


0 


3 


275482 


0 


0 


121 


0 


QCX, 


24): 


121 


4 


0 


0 


4 


275482 


0 


0 


121 


0 


QCX, 


25): 


10F 


1 


0 


0 


1 


30P641 


0 


0 


105 


0 


QCX, 


26): 


0 


0 


0 


0 


0 


Pl00fl00000 


0 


0 


0 


0 



SHAPEl OBJECT VSG4 163 



PQ( 


l) = 


50 


PQ( 


?.) = 


24 


PQ( 


3): 


0 


pe( 


4) = 


201 


PQ( 


5) = 


125 


PQC 


6) = 


125 


PQ( 


7) = 


100 


PQC 


5) = 


50 


PQC 


9) = 


99425 


PQC 10)= 


456 


on I 1 

' V \ 1 


1 ^ - 

1 y - 


1 AC\T 
I r 


PQC !2)= 


22266 


PQC 13)= 


53595 


PQC 14)= 


99F 


PQC 15): 


34F92 


PQC 16)= 


955 



SHAPEI 




OBJECT 




VSG4 






CONTINUED 




QCX, 1): 


125 


4 


0 


0 


4 


266666 


0 


0 


125 


0 


Q(X, 2)= 


621 4 


24 


12 


0 


0 


5564 


24 


13 


0 


6214 


QCX, 3)= 


55B2 


19 


10 


0 


0 


5971 


19 


12 


0 


5582 


QCX, 4): 


160 


4 


0 


0 


0 


208333 


4 


0 


0 


160 


0(X, 5)= 


2451 


1 1 


4 


0 


0 


13599 


1 1 


<; 

J 




245 1 


QCX, 6): 


4FF25 


246 


95 


0 


0 


682 


246 


1 0 7 


0 


48825 


QCX, 7)r 


41409 


20 1 


F0 


0 


0 


804 


201 


^ It' 


Q\ 
li 


41409 


QCX, 8)= 


58 4 


3 


1 


0 


0 


57077 


3 


1 

1 


PI 


584 


QCX, 9): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 10)3 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 1 I ) = 


5635 


19 


] 1 


0 


0 


5915 


19 




CI 


5635 


QCX, 12): 


0 


0 


0 


0 


0 


000000000 


0 


0 




0 


QCX, 13): 


0 


0 


0 


0 


0 


000000000 


0 




ITI 


0 


QCX,14)r 


0 


0 


0 


0 


0 


000000000 


0 




CI 


0 


QCX, 15): 


625 


1 0 


1 


175 


10 


53333 


3 


1 

1 




100 


QCX, 16): 


500 




0 


100 


8 


66666 


3 


1 

1 




100 


QCX, 17): 


326 


4 


0 


201 


4 


102249 


0 


0 


IPS 


0 


QCX, IP): 


125 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


QCX, 19): 


16916 


96 


33 


0 


6 


1970 


Q2 


37 


250 


16666 


PCX, 20): 


16679 


98 


32 


0 


5 


1998 


94 


36 


150 


16529 


QCX, 21): 


75 






0 


5 


444444 


0 


0 


75 


0 


QCX, 22): 


75 


3 


0 


0 


3 


444444 


0 


0 


75 


0 


QCX, 23): 


50 


2 


0 


0 


2 


666666 


0 


0 


50 


0 


QCX, 24): 


50 


2 


0 


0 


2 


666666 


0 


0 


50 


0 


QCX, 25): 


72 


I 


0 


0 


1 


462962 


0 


0 


72 


0 


QCX, 26): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 
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SHAPE2 OBJECT VSG4 165 



PQ( l)r 75 
PQ( 2)= 50 
PQ( 5)= 0 
PQ( 4)= 201 
PQ( 5)= 125 
rtiiv. 

PQ( 7)= 100 
PQ( P)= 5Pi 
PQ( 9)=102906 
PQ(I0)= 314 
PQClDr IfifiP 
PQ(12)r 199?4 
PQ(13)= 6720! 
PQ(14)= 496 
PQ(15)= 6FF69 
PQ(16)= 484 



SHAPE2 OBJECT VSG4 CONTINUED 



166 



Q(X, 1)= 


125 


5 


0 


0 


5 


266666 


0 


0 


125 


0 


Q(X, 2)= 


12795 


50 


24 


0 


0 


2605 


50 


40 


0 


12795 


Q(X, 3)r 


1 1975 


52 


23 


0 


0 


2783 


52 


38 


0 


11975 


Q(X, 4)= 


23 (S 


10 


0 


0 


0 


141242 


10 


0 


0 


23 6 


Q(X, 5)= 


4975 


26 


9 


0 


0 


6700 


26 


15 


0 


4975 


Q(X, 6)= 


94254 


5 40 


184 


0 


0 


353 


540 


300 


0 


94254 


Q(X, 7)= 


87864 


5 40 


171 


0 


0 


379 


540 


279 


0 


87864 


Q(X, 8)= 


575 


4 


1 


0 


0 


57971 


4 


1 


0 


5 75 


Q<X, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,10)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,ll)r 


12026 


52 


23 


0 


0 


2771 


52 


38 


0 


12026 


Q(X,12)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,13)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,14)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,15)= 


625 


23 


1 


175 


15 


53333 


10 


1 


350 


100 


Q(X,16)= 


500 


23 


0 


100 


15 


66666 


10 


1 


300 


100 


QCX,17>= 


326 


5 


0 


201 


5 


102249 


0 


1 


125 


0 


Q(X,lg)r 


125 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


QCX,19)= 


32516 


210 


63 


0 


15 


1025 


206 


103 


300 


32216 


Q(X,20)r 


35035 


168 


68 


0 


12 


951 


165 


111 


250 


34785 


Q<X,21)= 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


Q(X,22)= 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


Q(X,23)r 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


Q(X,24)= 


75 


5 


0 


0 


5 


444444 


0 


0 


75 


0 


Q(X,25)= 


43 


1 


0 


0 


1 


775193 


0 


0 


43 


0 


Q(X,26)r 


0 


0 


0 


0 


0 000000000 


0 


0 


0 


0 



SlMPLEl OBJECT VSG4 167 



PQC n= 66 

PQ( 2)= 18 

PQ( 3)= 0 

PQC 4)= 308 

PQ( 5)= 150 

PQC 6): 147 

PQC 7)r 148 

PQC 8)r 62 
PQC 9)= 113820 

PQC10)= 376 

PQC 11)= 2296 

PQC12)= 14518 

PQC 13)= 12088 

PQC14)= 2757 

PQC15)= 14384 

PQC16)= 2317 



SIMPLEl OBJECT VSG4 CONTINUED 168 



Q(X, 1)= 


147 


6 


0 


0 


6 


226757 


0 


0 


147 


0 


Q(X, 2)= 


30B6 


16 


6 


0 


0 


10801 


16 


8 


0 


3086 


Q(X, 5)= 


2370 


1 1 


4 


0 


0 


14064 


1 1 


6 


0 


2370 


Q(X, 4)= 


77 


4 


0 


0 


0 


432900 


4 


0 


0 


77 


Q(X, 5)= 


11 72 


7 


2 


0 


0 


28441 


7 


3 


0 


1172 


Q(X, 6)r 


15591 


138 


50 


0 


0 


2137 


138 


41 


0 


15591 


QCX, 7): 


14301 


117 


27 


0 


0 


2330 


117 


38 


0 


14301 


Q(X, P)r 


552 


3 


1 


0 


0 


6038 6 


3 


1 


0 


552 


Q(X, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,10)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X, 1 1 )= 


2402 


1 1 


4 


0 


0 


13877 


1 1 


6 


0 


2402 


QCX, 12)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,13)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 14) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 15) = 


897 


19 


1 


177 


19 


37160 


7 


2 


538 


182 


QCX, 16)= 


818 


18 


1 


148 


18 


40749 


7 


2 


488 


182 


QCX, 17) = 


455 


6 


0 


308 


6 


73260 


0 


1 


147 


0 


QCX, 18): 


147 


0 


0 


147 


0 


226757 


0 


0 


0 


0 


QCX, 19)= 


6004 


72 


1 1 


0 


16 


5551 


58 


15 


43 4 


5570 




tiA 1 A 

o*« 1 1 


r tJ 






1 A 


-J I J D 




1 7 




^ 1 ^ 

O 1 P ^ 


QCX, 21) = 


123 


5 


0 


0 


5 


271002 


0 


0 


123 


0 


QCX, 22)= 


123 


5 


0 


0 


5 


271002 


0 


0 


123 


0 


QCX, 23) = 


66 


5 


0 


0 


5 


505 050 


0 


0 


66 


0 


QCX, 24) = 


66 


2 


0 


0 


2 


505050 


0 


0 


66 


0 


QCX, 25) = 


51 


1 


0 


0 


1 


653594 


0 


0 


51 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SIMPLE2 OBJECT VSG4 169 



PQC 1)= 


89 


PQC 2)r 


24 


PQC 3)= 


0 


PQC 4)= 


308 


PQC 5)= 


150 


PQC 6)= 


145 


PQC 7)= 


148 


PQC 8)= 


62 


PQC 9)=: 


106613 


PQ( 1 01 > - 




PQ C 1 1) : 


2277 


PQ C 1 2 ) = 


14639 


PQC 13)= 


15268 


PQC14)= 


2183 


PQC15)r 


17545 


PQC16)= 


1899 



SIMPLES 



OBJECT 



VSG4 



CONTINUED 



QCX, 1 ): 


1 45 


5 


0 


0 


5 


2298F5 


0 


0 


145 


0 


Q(X, 2)= 


5465 


22 


6 


0 


0 


9620 


22 


9 


0 


3465 


QCX, 3)= 


5110 


18 


6 


0 


0 


10718 


18 


8 


0 


5110 


QCX, 4): 


106 


4 


0 


0 


0 


314465 


4 


0 


0 


106 


QCX, 5)= 


1 199 


6 


2 


0 


0 


27800 


6 


3 


0 


1 199 


QCX, 6)r 


20015 


183 


39 


0 


0 


1665 


183 


55 


0 


20013 


QCX, 7): 


IBBl 7 


165 


36 


0 


0 


1771 


165 


51 


0 


18817 


QCX, B): 


575 


3 


1 


0 


0 


57971 


3 


1 


0 


575 


QCX, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 10)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX.l 1) = 


3176 


18 


6 


0 


0 


10495 


18 


8 


0 


3 176 


QCX, 12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13): 


22 


2 


0 


0 


0 


1515151 


2 


0 


0 


22 


QCX, 14) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 15) = 


931 


18 


1 


177 


17 


35803 


8 


2 


531 


223 


QCX, 16)= 


810 


17 


1 


148 


16 


41 152 


6 


2 


483 


179 


QCX, 17)= 


453 


5 


0 


308 


5 


73583 


0 


1 


145 


0 


QCX, 18) = 


145 


0 


0 


145 


0 


229885 


0 


0 


0 


0 


QCX, 19)= 


8004 


98 


15 


0 


14 


4 164 


84 


22 


45 1 


7573 


QCX, 20)= 


751 1 


77 


14 


0 


10 


4437 


69 


20 


2 62 


7249 


QCX, 21) = 


121 


4 


0 


0 


4 


275 482 


0 


0 


121 


0 


QCX, 22)= 


121 


4 


0 


0 


4 


275 452 


0 


0 


121 


0 


QCX, 23)= 


89 


3 


0 


0 


3 


374531 


2 


0 


67 


22 


QCX, 24) = 


89 


4 


0 


0 


4 


374531 


2 


0 


67 


22 


QCX, 25) = 


49 


1 


0 


0 


1 


680272 


0 


0 


49 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



PQ(1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 171 

HIDDEN LINE WORK. 
PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3):CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).> 
PQ(4)rT0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PCI / <i ^ -MiiMRtTD nv trvintr a\ nrvc ut tu at i tact niur nv Tur 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)=NUMBER OF T.OSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME, 

PQ(P)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9)=P0INT DENSITY. 

PQ( 10)=NUMBER OF INVOLVED SCAN LINES. 

PQ(11)=MEM0RY REFERENCES FOR SEGMENT CREATOR. 

PQ( 12)=NAN0SECONDS PER MEMORY REFERENCE FOR SEGMENT CREATOR. 

PQ( 13)rMEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ( 14)=NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ( 15) = MEM0RY REF. TOTAL PQ(in,PQ(l3) 

PQC 1<;) = NAN0SEC0NDS FOR PQ(15). 

ADDS(I)rNUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN. 



Q COUNTERS 172 
Q( I ,X)=TOTAL PER FRAME 

Q(2,X)::riAXlMUM REQUIRED DF A SCAN LINE 

ta(5,X)::.WERARE OF TOTAL SCAN LINES. ALSO SCRATCH Fnp OC^-.X) 
Q(4,X);.;- SQUIRED FOR PRE-FRAME PROCESSINR 
Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PPOCFSSING 
i:i<6,X;-r^ANCSEC0NDS REQUIRED, ALSO SCRATCH FOR 0(5, X) 
Q(7,X):MAXIMUM REQUIRED FOR SCAN DEPTH PROCFSSIFin 
Q(g,X>-AVERAGE OF ACTIVE SCAN LINES, ALSO SCRATCH FOR Q(7,X) 
Q(9,X/::: .'■■"L FOR SCAN PREPARATION PROCESSING 
G ( !(?),X.i;Tg:*5L FOR SCAN DEPTH PROCESSING 



Q(X,I)=NUMBER OF SLOPE CALCULATIONS. 
Q(X,2):NUMBEP OF INTERCEPT CALCULATIONS. 

Q(X,3):NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 
Q(X,4):SUBDIVISI0NS (NOT FROM INTERSECTING CASE), 
Q(X,5): 

e(X,6):DEPTH SAMPLES REQUIRED. 
Q(X,7)- 

C(X,F):SAMPLE POINTS DELETED. 
Q(X,9): 

Q(X, 105:OUTPUT SEGMENTS. 
QCX,11):INTERCEPT CALCULATIONS. 
Q(X,12>:INTERCEPT SUBDIVISIONS. 
Q(X, 13)=0VERKEAD PIPELINE TIME. 
Q(X,I4}-TIME WAITING FOR CLIPPER. 
Q(X, 15) = READS FROM POLY. 
Q(X, 16 . -WRITES TO POLY. 
Q(X, 17)rREADS FROM EDGE. 
2CX, lg):WPITES TO EDGE. 
Q(X, l9) = Kt,AD^ FhOM SEG 
Z-:X,20;- WRITES TO SEG 
Q(X,2I )rREADS FROM BUCKX 
i5(X, 22) - WRITES TO BUCKX 
Q(X,23):;?EADS FROM FREE LIST(GETB.LK) 
a(X,24)tWRITES TO FREE LIST(RETBLK) 
Q(X,25)=READS FROM BUCKY 
a(X,26)-^USED FOR SHADER 



PENETRATION OBJECT VSG5 



173 



ADDS 
( 1) = 


1428 


( ?.■)- 


4518 


( 3): 


1963 


( 4): 


B ' y 


( 5): 


7!3 


( 6): 


376 


( 7) = 


145 


( 8): 


229 


( 9): 


48 6 


(10): 


106 


(11): 


143 


( 12): 


0 


( 13): 


0 


(14): 


0 


( 1 ' ) - 


0 




0 


(17): 


0 


(18) = 


0 


(19): 


0 


(20): 


23 



PQ( 


1) = 


54 


PQ( 


2): 


23 


PQ( 


3): 


0 


PQ( 


4): 


105 


PQ( 


5): 


74 


PQ( 


6): 


73 


PQ( 


7): 


49 


PQ( 


8): 


23 


PQ( 


9): 


104975 



PQ(10)= 387 

PQ(ll): 1083 

PQ(12)= 30778 

PQ(13): 33607 

PQ(14): 991 

PQ(15): 34690 

PQ(16): 960 



PENETRATION OBJECT 



QCX, 


1 ) = 


73 


3 


0 


Q(X, 


2) = 


440P 


20 


8 


QCX, 


3) = 


258 1 


13 


5 


Q(X, 


4)r 


231 


12 


0 


QCX, 


5): 


fl 


0 


0 


QCX, 


6): 


9974 


194 


19 


QCX, 


7): 


0 


0 


0 


QCX, 


?) = 


545 


1 1 


1 


QCX, 


?): 


0 


0 


0 


QCX, 


,10): 


3F4g 


16 


7 


QCX 


,11): 


25 


2 


0 


QCX 


,12) = 


1 7 


3 


0 


QCX 


,13) = 


9260 


55 


18 


QCX 


,14): 


3310 


1 42 


6 


QCX 


,15): 


3?F 


9 


0 


QCX 


,16): 


310 


8 


0 


QCX 


,17): 


1 7? 


3 


0 


QCX 


, IB): 


73 


0 


0 


QCX 


,19): 


1 1251 


265 


21 


m A 






1 R 7 

1 " 1 


1 


QCX 


,21): 


4F 


3 


0 


QCX 


,22): 


48 


3 


0 


QCX 


,23): 


54 


4 


0 


QCX 


,24): 


54 


3 


0 


QCX, 


25): 


47 


1 


0 


QCX, 


2S): 


0 


0 


0 



VSG5 CONTINUED 174 



0 


3 


45 6621 


0 


0 


73 


0 


0 


0 


7562 


20 


1 1 


0 


4408 


0 


0 


12914 


13 


6 


0 


2581 


0 


0 


144300 


12 


0 


0 


231 


0 


0 


000000000 


0 


0 


0 


0 


0 


0 


3342 


194 


25 


0 


9974 


0 


0 


000000000 


0 


0 


0 


0 


0 


0 


6 11 62 


1 1 


1 


0 


5 45 


0 


0 


000000000 


0 


0 


0 


0 


0 


0 


8662 


16 




0 


3848 


0 


0 


1449275 


2 


0 


0 


23 


0 


0 


1960784 


3 


0 


0 


17 


0 


0 


3599 


55 


23 


0 


9260 


0 


0 


10070 


1 42 


8 


0 


3310 


77 


9 


85910 


5 


1 


240 


71 


49 


P 


107526 


5 


0 


190 


71 


105 


3 


18 72 65 


0 


0 


73 


0 


73 


0 


456621 


0 


0 


0 


0 


0 


1 1 


29 62 


260 


29 


199 


1 1052 




1 0 




1 C7 7 

1 H ( 






OO 1 T 

1 O 


0 


3 


694444 


0 


0 


48 


0 


0 


3 


694444 


0 


0 


48 


0 


0 


4 


617283 


2 


0 


59 


15 


0 


3 


617283 


2 


0 


39 


15 


0 


1 


709219 


0 


0 


47 


0 


0 


0 


000000000 


0 


0 


0 


0 



E - S 



OBJECT VSG5 



175 



ADDS 



( 1) = 


1231 


{ 2)r 


10494 


( 3)r 


3 748 


( 4) = 


1781 


( 5) = 


1530 


( 6) = 


184 


( 7> = 


30 


( g): 


26 


( 9) = 


55 


(10) = 


AS 


(11): 


0 


(12): 


0 


(13) = 


0 


(14) = 


0 


(15) = 


0 


(16)r 


0 


(17) = 


0 


(18) = 


0 


(19) = 


0 


(20) = 


0 



FQ( 1)= 246 

PQ( 2)= 4^ 

PQ( 5)= 0 

PQ( 4)= 480 

PQ( 5)= 380 
PQ( 6)= 3P0 

PQ( 7)= 200 
PQ( 8): 110 
PQ( 9)=1248(;8 
PQ(10)= 361 
PQ(ll): 6159 
PQ(12)= 5412 
PQ(13)= 58988 
PQ(14)= 565 
PQ(15)= 65147 
PQ(16)= 511 



E - S 



OBJECT 



VSG5 



CONTINUED 



Q(x, n = 


3g0 


6 


0 


0 


6 


87719 


0 


1 


380 


0 


Q(X, 2)= 


7639 


38 


14 


0 


0 


4363 


38 


21 


0 


7639 


Q(X, 3)= 


577! 


27 


11 


0 


0 


5776 


27 


15 


0 


5771 


QCX, 4)= 


374 


12 


0 


0 


0 


89126 


12 


1 


0 


374 


Q(X, 5)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X, 6)= 


18327 


198 


35 


0 


0 


1818 


198 


50 


0 


18327 


QCX, 7)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, F)= 


634 


12 


1 


0 


0 


525 76 


12 


1 


0 


634 


QCX, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 10) = 


7052 


30 


13 


0 


0 


4726 


30 


19 


0 


7052 


QCX, 1 1 ) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 12) = 


0 


0 


ti 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13)= 


19254 


100 


37 


0 


0 


1731 


100 


53 


0 


19254 


QCX, 14)= 


3799 


1 13 


7 


0 


0 


8774 


1 13 


10 


0 


3799 


QCX, 15) = 


1983 


20 


3 


310 


18 


16809 


7 


5 


1279 


394 


QCX, 16)= 


1628 


16 


3 


200 


15 


20475 


7 


4 


1039 


389 


QCX, 17) = 


860 


6 


1 


480 


6 


38759 


0 


2 


380 


0 


QCX, 18) = 


380 


0 


0 


380 


0 


87719 


0 


1 


0 


0 


QCX, 19)= 


20734 


256 


40 


0 


20 


1607 


253 


57 


1236 


19498 


QCX, 20)= 


16713 


189 


32 


0 


24 


1994 


188 


46 


1059 


15654 


QCX, 21) = 


250 


5 


0 


0 


5 


133333 


0 


0 


250 


0 


QCX, 22) = 


250 


5 


0 


0 


5 


133333 


0 


0 


250 


0 


QCX, 25)= 


246 


6 


0 


0 


6 


135501 


0 


0 


246 


0 


QCX, 24)= 


246 


5 


0 


0 


5 


135501 


0 


0 


246 


0 


QCX, 25) = 


174 


1 


0 


0 


1 


191570 


0 


0 


174 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



LOW AREA 



OBJECT VSG5 



177 



ADDS 



( I) = 


ZMA 


( 2) = 


3640 


( 3) = 


1164 


( 4): 


451 


( 5): 


418 


( 6) = 


276 


( 7) = 


259 


( 8) = 


243 


( 9): 


49 


(10) = 


31 


(11): 


11 


C 12)r 


0 


(13): 


0 


(14): 


0 


(15): 


0 


(16) = 


0 


(17) = 


0 


(18): 


0 


(19): 


0 


(20): 


61 



PQ( 1): 108 

PQ( 2): 31 

PQ( 3): 0 

PQ( 4): 210 

PQ( 5): 155 

PQ( 6): 153 

PQ( 7): 100 

PQ( B): 50 

PQ( '9): 53876 

PQ(10): 358 

PQ(11)= 2211 

PQ(12)= 15076 

PQ(13): 30526 

or\ f \ I no 1 

PQ(15): 32737 

PQ(16): 1018 



LOW AREA OBJECT VSG5 CONTINUED 178 



Q(X, 


1 ) = 


153 


5 


0 


0 


5 


217864 


0 


0 


153 


0 


Q(X, 


2) = 


45?9 


29 


8 


0 


0 


7263 


29 


12 


0 


4589 


Q(X, 


3) = 


2745 


17 


5 


0 


0 


12143 


17 


7 


0 


2745 


QCX, 


4) = 


312 


10 


0 


0 


0 


106837 


10 


0 


0 


512 


Q(X, 


5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


6) = 


7822 


104 


15 


0 


0 


4261 


104 


21 


0 


7R22 


QCX, 


7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


8) = 


743 


8 


1 


0 


0 


44865 


8 


2 


0 


743 


QCX, 


9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,!0) = 


4195 


22 


8 


0 


0 


7945 


22 


1 1 


0 


4195 


QCX 


,11) = 


61 


4 


0 


0 


0 


546448 


4 


0 


0 


61 


QCX 


,12) = 


19 


3 


0 


0 


0 


1754585 


3 


0 


0 


19 


QCX 


,13) = 


10020 


59 


19 


0 


0 


3326 


59 


27 


0 


10020 


QCX 


,14) = 


1789 


49 


3 


0 


0 


18652 


49 


4 


0 


1789 


QCX 


,15) = 


808 


21 


1 


138 


21 


41254 


10 


2 


513 


157 


QCX 


,16) = 


672 


19 


1 


100 


19 


49603 


10 


1 


415 


157 


QCX 


,17) = 


365 


5 


0 


210 


5 


91827 


0 


1 


155 


0 


QCX 


,18) = 


153 


0 


0 


155 


0 


217864 


0 


0 


0 


0 


QCX 


, 19) = 


9523 


153 


18 


0 


20 


3500 


142 


26 


407 


9116 


QCX 


,20) = 


9505 


152 


18 


0 


19 


3506 


146 


26 


292 


9213 


QCX 


,21) = 


103 


4 


0 


0 


4 


323624 


0 


0 


103 


0 


QCX 


,22) = 


103 


4 


0 


0 


4 


323624 


0 


0 


103 


0 


QCX 


,23) = 


108 


6 


0 


0 


6 


308641 


2 


0 


7! 


37 


QCX 


,24) = 


108 


6 


0 


0 


5 


308641 


4 


0 


71 


37 


QCX 


,25) = 


83 


1 


0 


0 


1 


401606 


0 


0 


85 


0 


QCX 


,26) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



CUBEl 



OBJECT VSG5 



ADDS 

< 1): 365 ( 2)= 3216 (3)= 0 ( 4)= 0 ( 5) 

C 6)= 0 ( 7): 0(8)= 0 ( 9)= 0 (10) 

(11)= 0 (12)= 0 (13)= 0 (14)= 0 (15) 

(16)= 0 (17)= 0 (lg)= 0 (19)= 0 (20) 

PQ C 1) = 25 

PQ( 2)= 25 

PQ( 3)= 0 

PQ( 4)= 300 

PQ( 5)= 100 

PQ( 6)= 50 

PQ( 7)= 150 

PQ( g)= 25 

PQ( 9)= 132 I 32 

PQ(!0)= 363 

PQ(11)= 550 

PQ(12)= 60606 

PQ(13)= 8594 

PQ(14)= 3878 

PQ(15): 9144 

PQ(16)= 3645 



CUBEl OBJECT VSG5 CONTINUED 18( 



Q(X, 


1) = 


50 


2 


0 


0 


2 


666666 


0 


0 


50 


0 


Q(X, 


2): 


3579 


25 


6 


0 


0 


9313 


25 


9 


0 


3579 


Q(X, 


, 3) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 4) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Qa 


, 6) = 


35 79 


25 


6 


0 


0 


9313 


25 


9 


0 


3579 


Q(X 


, 7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 8) = 


149 


1 


0 


0 


0 


223713 


1 


0 


0 


149 


0(X 


, 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q,(X 


,10) = 


123g 


3 


2 


0 


0 


26925 


5 


5 


0 


1238 


Q(X 


,11) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


,13) = 


13F6 


3 


2 


0 


0 


24050 


5 


5 


0 


1386 


Q(X 


,14) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,15) = 


325 


5 


0 


150 


5 


102564 


1 


0 


150 


25 


QCX 


,16) = 


275 


3 


0 


150 


3 


121212 


1 


0 


100 


25 


QCX 


,17) = 


550 


2 


0 


500 


2 


95238 


0 


0 


50 


0 


QCX 


,18) = 


50 


0 


0 


50 


0 


666666 


0 


0 


0 


0 


QCX 


,19) = 


3654 


27 


7 


0 


2 


9122 


25 


10 


75 


3579 


QCX 


,20) = 


3629 


27 


7 


0 


2 


9185 


25 


9 


50 


3579 


QCX 


,21 ) = 


25 




0 


0 




1333333 


0 


0 


25 


0 


QCX, 


,22) = 


25 




0 


0 




1355533 


0 


0 


25 


0 


QCX 


,23) = 


25 




0 


0 




1333353 


0 


0 


25 


0 


QCX, 


,24) = 


25 




0 


0 




1355333 


0 


0 


25 


0 


QCX, 


25) = 


25 




0 


0 




1553553 


0 


0 


25 


0 


QCX, 


26) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



CUBE2 



OBJECT VSG5 



181 



ADDS 
( 1) = 


976 C 2)= 


( S)r 


1 C 7) = 


(! 1) = 


17 C12)= 


(IS): 


0 C17)= 


PQ( 1)= 


121 


PQC 2)= 


46 


PQ( 3): 


0 


PQC 4): 


300 


PQ( 5): 


225 


PQ( 6)= 


215 


PQ( 7): 


150 


PQC g)r 


75 


PQC 93= 


173177 


PQC10)= 


492 


PQC 11): 


3128 


PQC 12)= 


10656 


PQC13): 


12943B 


PQ C 1 4 ) = 


25 7 


PQC 15)= 


132566 


PQC16): 


251 



14385 


C 3) = 


39012 


C 4) = 


1 


C 5) = 


0 


8 


C 8) = 


33 


C 9) = 


27 


C10) = 


55 


0 


C13) = 


0 


C14) = 


0 


C15) = 


0 


0 


C18) = 


0 


C19) = 


0 


(20) = 


0 



CUBE2 OBJECT VSG5 CONTINUED 182 



QCX, 1): 


215 


4 


0 


0 


4 


155038 


0 


0 


215 


0 


QCX, 2): 


7705 


45 


15 


0 


0 


4326 


45 


15 


0 


7705 


QCX, 3): 


6755 


39 


13 


0 


0 


4934 


39 


15 


0 


6755 


QCX, 4)= 


259 


11 


0 


0 


0 


128700 


11 


0 


0 


259 


QCX, 5)= 


0 


0 


0 


0 


0 


000000P)00 


0 


0 


0 


0 


QCX, 6)= 


53168 


554 


103 


0 


0 


626 


554 


10F 


0 


55168 


QCX, 7)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 8)= 


244 


1 1 


0 


0 


0 


136612 


1 1 


0 


0 


244 


QCX, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 10) = 


8221 


41 


16 


0 


0 


4054 


41 


16 


0 


822 1 


QCX,1 1 ) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13) = 


22532 


143 


44 


0 


0 


1479 


145 


45 


0 


22532 


QCX, 14): 


36058 


435 


70 


0 


0 


924 


435 


73 


0 


36038 


QCX, 15) = 


1116 


14 


2 


225 


14 


29868 


5 


2 


698 


193 


QCX, 16)= 


893 


13 


1 


150 


12 


37327 


5 


1 


550 


193 


QCX, 17): 


515 


4 


1 


300 


4 


64724 


0 


1 


215 


0 


QCX,1P)= 


215 


0 


0 


215 


0 


155038 


0 


0 


0 


0 


QCX, 19) = 


55341 


620 


108 


0 


13 


602 


614 


112 


567 


54774 


QCX, 20) = 


16174 


119 


31 


0 


10 


2060_ 


1 1 1 


32 


4fi6 


1570^ 


QCX, 21): 


141 


3 


0 


0 


3 


236406 


0 


0 


141 


0 


QCX, 22): 


141 


3 


0 


0 


3 


256406 


0 


0 


141 


0 


QCX, 23): 


121 


3 


0 


0 


3 


275482 


0 


0 


121 


0 


QCX, 24): 


121 


4 


0 


0 


4 


275482 


0 


0 


121 


0 


QCX, 25): 


108 


1 


0 


0 


1 


308641 


0 


0 


108 


0 


QCX, 26): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SHAPEl 



OBJECT VSG5 



183 



ADDS 



( 1): 


6fi0 


( 2)z 


9776 


( 3) = 


40P2 


( 4) = 


0 


( 5): 


0 


( 6)r 


0 


( 7): 


0 


( P) = 


1 


( 9): 


0 


(10): 


0 


(1 I) = 


0 


(12) = 


0 


(15)r 


0 


(14)r 


0 


(15): 


0 


(16): 


0 


(17)r 


0 


(1?): 


0 


(19): 


0 


(20): 


0 



PQ( 1): 50 
PQ( 2): 24 
PQ( 3): 0 
PQ( 4)r 201 
PQ( 5): 125 
PQ( 6): 125 
PQ( 7): 100 
PQ( P): 50 
PQ( 9): 99543 
PQ(10): 456 
PQ(ll): 1497 
PQ(12): 22266 
PQ(!5)= 45559 
PQ(I4): 731 
PQ(15): 47056 
PQ(16)= 70F 



SHAPE 1 



OBJECT 



VSG5 



CONTINUED 



n / V 1 ^ ~ 
Q ( A , I } - 


1 PI 




Q(X, 2)= 


1 'I 


^ *i 


Q(X» 


AS 1 R 

1 o 




At •I' - 


1 1 1 

III 


5 


QC A » J I - 


0 


0 


m A f - 


1 AS7fi 


7 1 




0 


0 


Q(X» c J- 


*• 


3 


Q t X » S ■' - 


0 


0 


ri ^ V t (94 ^ — 

yiAtiio'- 


5627 


19 


QCXjllJ- 


CI 


0 


QCX f 1 ^ ' - 


0 


0 






55 


Q(X , 1 4 J - 




?0 


yt A , 1 3 ^ - 




10 


n / V 1 > - 

m A » I D' - 


500 


9 


r» r V 1 7 ^ - 
bl V A t 1 ' ' - 


326 


A 


HvAflo/- 


125 


0 


W^Afl"'*" 


14876 


81 


Q(X,20>= 


1 4465 


o 7 

87 


QCX,21)= 


75 


3 


Q(X,22)= 


75 


3 


Q(X,23)r 


50 


2 


Q(X,24)= 


50 


2 


Q(X,25)= 


72 


I 


Q(X,26)= 


0 


0 



V) 




A 


O O Q 


12 


0 


W 




P 


V} 


w 


738 1 


0t 




0 


300500 


W 






CICICICIK0000 




CI 


0 


2318 


0 


0 


0 


000000000 


rTl 
b3 






73421 


0\ 


0 


0 


000000000 


\ Oi 

1 V 


0 


0 


5925 


V) 


CI 


0 


000000000 


Ok 


0 


0 


000000000 




0 


0 


2253 


3 


0 


0 


20462 


t 

1 


1 75 


10 


53335 




1 00 




66666 




9CI 1 


4 


102249 






0 


266666 




CI 


g 


2240 


28 


0 


5 




0 


0 


3 


444444 


0 


0 


3 


444444 


0 


0 


2 


666666 


0 


0 


2 


666666 


0 


0 


1 


462962 


0 


0 


0 


000000000 



0 


0 


125 


0 


24 


13 


0 


6214 


1 6 


9 


0 


451 6 


5 


0 


0 


1 1 1 


0 


0 


0 


0 


7! 


31 


0 


14376 


0 


0 


0 


0 


5 


0 


0 


454 


0 


0 


0 


0 


19 


12 


0 


5627 


0 


0 


0 


0 


0 


0 


0 


0 


55 


52 


0 


14791 


20 


3 


0 


1629 


3 


1 


350 


100 


3 


1 


500 


100 


0 


0 


125 


0 


0 


0 


0 


0 


77 


32 


250 


14626 


83 


51 


150 


1 A T 1 ^ 

1 HO 1 O 


0 


0 


75 


0 


0 


0 


75 


0 


0 


0 


50 


0 


0 


0 


50 


0 


0 


0 


72 


0 


0 


0 


0 


0 



SHAPE2 



OBJECT VSG5 



185 



ADDS 

( !)= 2122 ( 2)= 
{ S)r 500 ( 7): 
(in= 0 (12) = 

(16)= 0 (17)= 

PQ( 1)= 75 
PQ( 2)= 50 
PQ{ 3)= 0 
PQ( 4)= 201 
PQ( 5)r 125 
PQ( 6)= 125 
PQ( 7): 100 
PQ( g)= 50 
PQ( 9)=103288 
PQ(10): 314 
PQ(11)= 1668 
PQ(12): 19984 
PQ(15):107267 
PQ(14)= 310 
PQ( 15)=108935 
PQ(16)= 305 



15202 ( 3)= 7294 ( 4)= 5411 ( 5)= 2208 

342 (g)= 24(9)= 0(I0)= PI 

0 (15)= 0 (14)= 0 (I5)= 0 

0 (18)= 0 (19)= 0 ^20)= 0 



SHAPE2 



OBJECT 



VSG5 



CONTINUED 



Q(X, 1)= 


125 


5 


0 


0 


5 


266666 


0 


0 


125 


0 


Q(X, 2)= 


12795 


50 


24 


0 


0 


2605 


50 


40 


0 


12795 


Q<X, 5)= 


101 12 


49 


19 


0 


0 


3296 


49 


32 


0 


10112 


Q(X, 4)= 


907 


20 


1 


0 


0 


36751 


20 


2 


0 


907 


Q(X, 5)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X, 6)= 


31923 


225 


62 


0 


0 


1044 


225 


101 


0 


31923 


QCX, 7)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X, g)= 


1204 


20 


2 


0 


0 


276P5 


20 


3 


0 


1204 


QCX, 9)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X,10)= 


12003 


52 


23 


0 


0 


2777 


52 


38 


0 


12005 


Q(X,11)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 12)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13) = 


34589 


1 76 


67 


0 


0 


963 


176 


110 


0 


34589 


QCX, 14)= 


6460 


105 


12 


0 


0 


5159 


105 


20 


0 


6460 


QCX, 15) = 


625 


23 


1 


175 


15 


53333 


10 


1 


350 


100 


QCX, 16) = 


500 


23 


0 


100 


15 


66666 


10 


1 


300 


100 


QCX, 17) = 


326 


5 


0 


201 


5 


i 022 49 


0 


1 


125 


0 


QCX,1P)= 


125 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


QCX, 19) = 


34310 


266 


67 


0 


15 


971 


266 


109 


300 


34010 


QCX, 20) = 


32258 


226 


63 


0 


12 


1033 


226 


102 


250 


32008 


QCX, 21) = 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


QCX, 22)= 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


QCX, 23)= 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


QCX, 24) = 


75 


5 


0 


0 


5 


444444 


0 


0 


75 


0 


QCX, 25) = 


43 


1 


0 


0 


1 


775193 


0 


0 


43 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SHEET 



OBJECT VSG5 



187 



ADDS 
( 1 ) = 


6527 ( 2.}- 




^ X ^ — 


( S) = 


5 ( 7; = 


4 


t 8 3 = 


(i ! >- 


3 ( 12>- 


0 


< 13 y ; 


( 16) = 


0 (17)= 


0 


C 18 ) = 


PQ ( 1 ) = 


n c n 






PQ( 2)= 


31 






PQ( 3)= 


0 








T no 

O08 






PQ( 5)= 


306 






PQ ( 6 / = 








PQ( 7)= 


192 






PQ( P): 


1 9(1 






PO ( 9 ) = 


61ZS2 






PQ(10)= 


329 






PQ( 1 n = 


5605 






PQ(12)= 


5947 






PQC13)r 


35704 






PQ(U) = 


933 






PQ(15)= 


41309 






PQ(16)= 


P06 







5B (4)= 7 ( 5)= 1 

0 ( 9)= 0 (10)= 0 

0 (19)= 0 (20)= 0 



SHEET 



OBJECT 



VSG5 



CONTINUED 



Q(X 


» l) = 


304 


F 


0 


0 


8 


Q(X 


, 2) = 


6250 


2F 


12 


0 


0 


Q(X 


, 3) = 


5505 


25 


10 


0 


0 


Q(X 


» 4) = 


275 


7 


0 


0 


0 


Q(X 


, 5) = 


0 


0 


0 


0 


0 


Q(X 


, 6) = 


6790 


46 


15 


0 


0 


Q(X 


» 7) = 


0 


0 


0 


0 


0 


Q(X 


, P) = 


204 


1 


0 


0 


0 


Q(X 


, 9) = 


0 


0 


0 


0 


0 


Q(X 


,13) = 


6929 


2B 


13 


0 


0 


Q(X 


,11) = 


0 


0 


0 


0 


0 


Q(X 


,12) = 


0 


0 


0 


0 


0 


Q(X 


,13) = 


19271 


96 


37 


0 


0 


Q(X 


,14) = 


6 


1 


0 


0 


0 


Q(X 


,15) = 


1744 


28 


3 


233 


28 


Q(X 


, I6) = 


1700 


28 


3 


192 


28 


Q(X 


,17) = 


612 


8 


1 


308 


8 


Q(X 


,1S) = 


304 


0 


0 


304 


0 


Q(X 


,19) = 


P764 


93 


17 


0 


28 


Q{X, 


,20) = 


8779 


97 


17 


0 


28 


Q(X, 


21 ) = 


253 


8 


0 


0 


8 


Q(X, 


22) = 


2B3 


8 


0 


0 


8 


QCX, 


23) = 


250 


9 


0 


0 


9 


QCX, 


24) = 


250 


6 


0 


0 


6 


Q(X, 


25) = 


100 


1 


0 


0 


1 


Q(X, 


26) = 


0 


0 


0 


0 


0 



109649 


0 


0 


304 


0 


5555 


28 


18 


0 


6250 


6057 


25 


16 


0 


5503 


121212 


7 


0 


0 


275 


000000000 


0 


0 


0 


0 


4909 


46 


20 


0 


6790 


000000000 


0 


0 


0 


0 


163398 


1 


0 


0 


204 


000000000 


0 


0 


0 


0 


4810 


28 


21 


0 


6929 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


1729 


9S 


58 


0 


19271 


5555555 


1 


0 


0 


6 


19113 


10 


5 


1135 


376 


19607 


10 


5 


1 132 


376 


54466 


0 


1 


304 


0 


109649 


0 


0 


0 


0 


3803 


68 


26 


1062 


7702 


3796 


75 


26 


806 


7973 


117785 


0 


0 


283 


0 


11 7785 


0 


0 


283 


0 


133335 


0 


0 


250 


0 


153555 


0 


0 


250 


0 


333333 


0 


0 


100 


0 


000000000 


0 


0 


0 


0 



SIMPLEl 



OBJECT VSG5 



189 



ADDS 



( 1)= 


583 


( 2) = 


9S5 


( 3) = 


949 


( 4) = 


645 


( 5) = 


364 


( 6) = 


40 


( 7) = 


9 


( 8) = 


2 


( 9) = 


0 


(10) = 


0 


(11) = 


0 


(12) = 


0 


(15) = 


0 


(14) = 


0 


(15) = 


0 


(16) = 


0 


(17) = 


0 


(1P) = 


0 


(19) = 


0 


(20) = 


0 



PQ( 1)= 66 

PQ( 2)= 18 

PQ( 3)= 0 

PQ( 4): 308 

PQ( 5): 150 

PQ( 6): 147 

PQ( 7)= 148 

PQ( 8)= 62 
PQ( 9)=11391B 

PQ(10)= 376 

PQ(11)= 2296 

PQ(12)= 14518 

PQ(13)= 11162 

PQ(14)= 2986 

PQ(15)= 13458 

PQ(16): 2476 



SIMPLEl 



OBJECT VSG5 CONTINUED 190 



9(X, 


1) = 


147 


6 


0 


0 


6 


226757 


0 


0 


147 


0 


Q(X, 


2) = 


50?6 


16 


6 


0 


0 


10801 


16 


8 


0 


5086 


Q(X, 


3) = 


670 


3 


1 


0 


0 


49751 


3 


1 


0 


670 


Q(X, 


4): 


22 


10 


0 


0 


0 


1515151 


10 


0 


0 


22 


Q(X, 


5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 6) = 


3423 


128 


6 


0 


0 


975B 


128 


0 


0 


3425 


Q(X 


. 7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


. P) = 


439 


10 


0 


0 


0 


75930 


10 


1 


0 


459 


Q(X 


f 5): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


,10): 


1652 


5 


3 


0 


0 


20177 


5 


4 


0 


IK52 


Q(X 


,11) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


,12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


,13) = 


292? 


41 


5 


0 


0 


1 1384 


41 


7 


0 


2928 


QCX 


,14) = 


461 


44 


0 


0 


0 


72306 


44 


I 


0 


461 


Q(X 


,15): 


B97 


19 


1 


177 


19 


37160 


7 


2 


538 


182 


QCX 


,16): 


PIF 


IP 


1 


148 


18 


40749 


7 


2 


488 


182 


QCX 


,17): 


455 


6 


0 


308 


6 


732 60 


0 


1 


147 


0 


QCX 


,1«) = 


147 


0 


0 


147 


0 


226757 


0 


0 


0 


0 


QCX 


,19): 


4033 


205 


7 


0 


16 


82 65 


205 


10 


43 4 


5599 


QCX 


,20): 


4070 


206 


7 


0 


14 


8190 


206 


10 


260 


5810 


QCX 


,21): 


123 


5 


0 


0 


5 


271002 


0 


PI 


123 


0 


QCX 


,22): 


125 


5 


0 


0 


5 


271002 


0 


0 


123 


0 


QCX 


,23) = 


66 


5 


0 


0 


5 


505050 


0 


0 


66 


0 


QCX 


,24): 


66 


2 


0 


0 


2 


505050 


0 


0 


66 


0 


QCX 


,25): 


51 


1 


0 


0 


1 


653594 


0 


0 


5! 


0 


QCX 


,26): 


0 


0 


0 


0 


0 


000000000 


0 


(7 


0 


0 



SIMPLE2 



OBJECT 



VSG5 



191 



ADDS 








( 1): 


594 ( 2)= 


1991 


( 3): 


( S) = 


212 t 7)= 


266 


( 8): 


(11) = 


0 (12)= 


0 


(13) = 


* t ^ % 

V I O = 


0 (17): 


0 


(18): 


PQ( l)r 


90 






PQ( 2)= 


22 






PQ( 3)= 


0 






PQ( 4): 


508 






DO t C \ _ 

1 «i V J } - 


1 e n 

1 J'O 






PQ( 6)r 


145 






PQ( 7): 


148 






PQ( g)= 


62 






PQ( 9)= 


106696 






PQ(10)= 


363 






PQ(11)= 


2277 






PQ( 12)= 


14639 






DO / 1 T ^ - 

I VJ( \ I \J t 


1 O TO A 
1 C o> *1 






PQC14)= 


1P19 






PQ( 15): 


20601 






PQ(!6): 


161? 







667 


( 4): 


549 


( 5): 


341 


263 


( 9) = 


395 


(10): 


435 


0 


(14): 


0 


(15): 


0 


0 


(I9) = 


0 


('<>0): 


41 



SIMPLE2 



OBJECT 



VSG5 



CONTINUED 



Q(X 


► n= 


145 


5 


0 


0 


5 


229885 


0 


0 


145 


0 


Q(X 


, 2) = 


5339 


19 


6 


0 


0 


9983 


19 


9 


0 


3339 


QCX 


, 3) = 


1364 


12 


2 


0 


0 


24437 


12 


3 


0 


1364 


Q(X 


, 4) = 


102 


7 


0 


0 


0 


326797 


7 


0 


0 


102 


QCX 


, 5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q<X 


, 6) = 


5082 


61 


9 


0 


0 


6559 


61 


14 


0 


5082 


Q(X 


, 7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 8) = 


521 


5 


1 


0 


0 


63979 


5 


1 


0 


521 


Q(X 


. 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10) = 


2385 


15 


4 


0 


0 


13987 


15 


6 


0 


2385 


QCX 


,11) = 


41 


2 


0 


0 


0 


815008 


2 


0 


0 


41 


QCX 


,12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13) = 


4153 


28 


8 


0 


0 


8065 


28 


1 1 


0 


4155 


QCX 


,14) = 


2049 


31 


4 


0 


0 


16268 


51 


5 


0 


2049 


QCX 


,15): 


887 


17 


1 


177 


17 


57579 


6 


2 


531 


179 


QCX 


,16) = 


810 


17 


1 


148 


16 


41 152 


6 


2 


483 


179 


QCX 


,17) = 


453 


5 


0 


308 


5 


75585 


0 


1 


145 


0 


QCX 


,18) = 


145 


0 


0 


145 


0 


229885 


0 


0 


0 


0 


QCX 


,15) = 


6308 


108 


12 


0 


14 


5284 


108 


17 


431 


5877 


QCX 


,20) = 


6125 


95 


1 1 


0 


10 


5443 


95 


16 


262 


5861 


QCX 


,21) = 


121 


4 


0 


0 


4 


275482 


0 


0 


121 


0 


QCX 


,22): 


121 


4 


0 


0 


4 


275482 


0 


0 


121 


0 


QCX 


,25) = 


90 


3 


0 


0 


5 


370570 


2 


0 


67 


25 


QCX 


,24): 


90 


4 


0 


0 


4 


370370 


2 


0 


67 


25 


QCX, 


25) = 


49 


1 


0 


0 


1 


6802 72 


0 


0 


49 


0 


QCX 


,26) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



PQ(1>=NUMBER OF TOTAL BLOCKS REQUIRED FOR 193 

HIDDEN LINE WORK. 
PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME, 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQ(4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)=NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6):NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME, 

PQ(8)=NUMB£R OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ{9)=P0INT DENSITY. 

PQ( 10)=NUMBER OF INVOLVED SCAN LINES. 

PQ( 1 DrMEMORY REFERENCES FOR SEGMENT CREATOR. 

PQ( i2)sNAN0SEC0NDS PER MEMORY REFERENCE FOR SEGMENT CREATOR. 

PQ< 13)rMEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ( 14) = NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(15) = MEM0RY REF. TOTAL Pg(in,PQ(13) 

PQ(16)=NAN0SEC0NDS FOR PQ(15). 

ADDS(I):NUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN. 



Q COUNTERS 

Q( 1 ,X)=TOTAL PER FRAME 

Q(2,X):MAX1MUM REQUIRED OF A SCAN LINE 

Q<5,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 
Q(4,X):REQUIRED FOR PRE-FRAME PROCESSING 
Q(5,X>:MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 
Q(S,X):NAN0SECONDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 
Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 
Q(8,X):AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 
Q(9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 
Q( 10,X)=TOTAL FOR SCAN DEPTH PROCESSING 



Q(X,1)=NUMBER OF SLOPE CALCULATIONS. 
Q(X,2)=NUMBER OF INTERCEPT CALCULATIONS. 

Q(X,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 
Q(X,4):SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 
P(X,5)r 

Q(X,'5)=DEPTH SAMPLES REQUIRED. 
Q(X,7)r 

Q(X,«?)=SAMPLE POINTS DELETED. 
Q(X,9)= 

Q(X,1P1) = 0UTPUT SEGMENTS. 

Q(X,1 n = INTERCEPT CALCULATIONS. 

Q(X, 12):INTERCEPT SUBDIVISIONS. 

Q(X, 13)=0VERHEAD PIPELINE TIME. 

Q(X,14)=TIME WAITING FOR CLIPPER. 

Q(X, I5)=READS FROM POLY. 

Q(X,16):WRITES TO POLY. 

Q(X, 17)=READS FROM EDGE. 

Q(X,18)=WRITES TO EDGE. 

Q(X, !9)=READS FROM SEG 

Q(X,20)=WRITES TO SEG 

QCX,21)= 

Q(X,22)= 

QCX,23)=READS FROM FREE LIST(GETBLK) 
Q(X,24)=WRITES TO FREE LISTCRETBLK) 
Q(X,25):READS FROM BUCKY 
Q(X,26)rUSED FOR SHADER 



PENETRATION OBJECT VSG6 



195 



ADDS 



( 1)= 


2P)S5 


( 2) = 


2962 


( 3) = 


2917 


( 4) = 


924 


( 5) = 


469 


( 6): 


17g 


( 7) = 


217 


( g) = 




( 9) = 


160 


( 10) = 


172 


(11) = 


3 


(12): 


0 


(13) = 


0 


(14) = 


0 


(15): 


0 


(16) = 


0 


(17) = 


0 


(18) = 


0 


(19) = 


0 


(20): 


27 



PQ ( 1) = 56 
PQ( 2): 23 
PQ( 3): 0 
PQ( 4)= 105 
PQ( 5)= 74 
PQ( 6)= 73 
PQ( 7): 49 
PQ( 8): 23 
PQ( 9):105065 
Pg(10): 3F7 
PQ(ll): 1263 
PQ(12): 26392 
PQ(13): 32364 
PQ(14)= 1029 
PQ(15)= 33627 
PQ(16): 991 



PENETRATION OBJECT VSG6 CONTINUED 195 



Q(X, 


1) = 


73 


3 


0 


0 


3 


456621 


0 


0 


73 


0 


Q(X, 


2): 


440 1 


20 


B 


0 


0 


7574 


20 


1 1 


0 


4401 


Q(X, 


3) = 


2551 


13 


4 


0 


0 


13066 


15 


6 


0 


2551 


Q(X, 


4) = 


219 


12 


0 


0 


0 


152207 


12 


0 


0 


219 


Q(X 


. 5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


, 6): 


9749 


194 


19 


0 


0 


3419 


194 


25 


0 


974«i 


Q(X 


. 7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


, B) = 


496 


1 1 


0 


0 


0 


67204 


1 1 


1 


0 


49 6 


QCX 


f 95 = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10) = 


3F44 


16 


7 


0 


0 


?671 


16 


9 


0 


3844 


QCX 


,11): 


27 


2 


0 


0 


0 


1234567 


2 


0 


0 


27 


QCX 


,12) = 


17 


3 


0 


0 


0 


1960784 


3 


0 


0 


17 


QCX 


,13): 


3475 


31 


6 


0 


0 


9592 


31 


8 


0 


3475 


QCX 


,14): 


5057 


23? 


9 


0 


0 


6591 


238 


13 


0 


5057 


QCX 


,15): 


3gP 


9 


0 


77 


9 


P5910 


5 


1 


240 


71 


QCX 


,16): 


310 


P 


0 


49 


8 


107526 


5 


0 


190 


71 


QCX 


,17): 


178 


3 


0 


105 


3 


1F7265 


0 


0 


73 


0 


QCX 


,18): 


73 


0 


0 


73 


0 


456621 


0 


0 


0 


0 


QCX 


,19): 


1425? 


299 


27 


0 


41 


2341 


289 


56 


42 7 


1381 1 


QCX 


,20): 


10053 


IS? 


19 


0 


16 


3315 


18? 


25 


208 


9845 


QCX, 


21): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


22): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


23): 


56 


4 


0 


0 


4 


595238 


2 


0 


39 


17 


QCX 


24): 


56 


5 


0 


0 


3 


595239 


2 


0 


39 


17 


QCX 


25) = 


47 


1 


0 


0 


1 


709219 


0 


0 


47 


0 


QCX 


26): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



E - S 



OBJECT MSGS 



197 



ADDS 




( 1 ) = 


5804 C 2) 


( 6)r 


206 C 7) 


(Il) = 


0 C12) 


(16)r 


0 CI7) 


PQC l)r 


246 


PQC 2)= 


40 


PQC 3)r 


0 


PQC 4)r 


4P0 


PQC 5)= 


380 


On / ^ \ — 
i m \. D y - 




PQC 7)r 


200 


PQC F)= 


1 1 0 


PQC 9)= 


124864 


rQ C 1 0 ) r 


361 


PQC 1 Dr 


8749 


PQC12)= 


3809 


PQC13)= 


52919 


pg ( ! 4 ) - 


629 


PQ C 1 5 ) : 


61668 


POC 16): 


540 



3813 


C 3)r 


5712 


C 4) = 


2400 


C 5): 


945 


31 


C 8) = 


52 


C 9) = 


46 


C10) = 


0 


0 


C13): 


0 


C14) = 


0 


C15) = 


0 


0 


C18) = 


0 


C19) = 


0 


C20) = 


0 



E - S OBJECT VSG6 CONTINUED 198 



Q(X, 


1) = 


3P0 


6 


0 


0 


6 


87719 


0 


1 


380 


0 


Q(X, 


2): 


7639 


38 


14 


0 


0 


4363 


38 


21 


0 


7639 


Q(X, 


3) = 


5771 


27 


11 


0 


0 


5776 


27 


15 


0 


5771 


Q(X, 


4) = 


566 


10 


0 


0 


0 


91074 


10 


1 


0 


366 


QfX, 


5)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X, 


6) = 


1P203 


183 


35 


0 


0 


1831 


183 


50 


0 


18203 


Q(X, 


7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


, 8): 


604 


7 


1 


0 


0 


55187 


7 


1 


0 


604 


Q(X 


, 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10): 


7052 


30 


13 


0 


0 


4726 


30 


19 


0 


7052 


QCX 


,11): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,12): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13): 


6975 


42 


13 


0 


0 


4778 


42 


19 


0 


6975 


QCX 


,14): 


3516 


78 


6 


0 


0 


9480 


78 


9 


0 


3516 


QCX 


,15): 


1983 


20 


3 


310 


18 


16809 


7 


5 


1279 


394 


QCX 


,16): 


1628 


16 


3 


200 


15 


20475 


7 


4 


1039 


389 


QCX 


,17): 


F60 


6 


1 


480 


6 


38759 


0 


2 


380 


0 


QCX 


,1?): 


380 


0 


0 


380 


0 


87719 


0 


1 


0 


0 


QCX 


,19): 


30148 


331 


58 


0 


98 


1 105 


287 


83 


4076 


26072 


QCX 


,20): 


1 S882 


187 


32 


0 


29 


1974 


177 


46 


1309 


15573 


QCX 


,21): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,22): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,23): 


246 


6 


0 


0 


6 


135501 


0 


0 


246 


0 


QCX 


,24): 


246 


5 


0 


0 


5 


135501 


0 


0 


246 


0 


QCX 


,25): 


174 


I 


0 


0 


1 


191570 


0 


0 


174 


0 


QCX 


,2 6): 


0 


0 


0 


0 


0 


000000003 


0 


0 


0 


0 



LOW AREA 



OBJECT VSG6 



199 



ADDS 
( 1) = 


1790 < 2): 


( 6)r 


325 C 7): 


( i i ) : 


5 (12): 


(16) = 


C (17)= 


PO f 1 - 


1 ma 


PQ( 2): 


31 


PQ( 3): 


0 


PQ< 4)= 


210 


PQ( 5)= 


155 


PQ( 6)r 


153 


PQ( 7)= 


100 


PQC P): 


50 


PQ( 9)= 


53gP2 


on f i 0^^ " 

1 U K I ID ) - 




PQ{ I ! ) = 


29 75 


PQC 12)= 


11204 


PQ ( 1 3 ) : 


30203 


PQC 14)= 


1 105 


PQC 15) r 


3317P 


PQ(1»)= 


1004 



3107 


( 3) = 


223P 


( 4> = 


517 


( 5): 


367 


346 


( 8) = 


108 


( 9) = 


39 


(10): 


16 


0 


C i 5 ) = 


0 


(14) = 


0 


(15): 


0 


0 


(1P) = 


0 


(19): 


0 


(20) = 


62 



LOW AREA OBJECT VSG6 CONTINUED 200 



Q(x, n = 


153 


5 


0 


0 


5 


217864 


0 


0 


153 


0 


Q(X, 2)= 


4577 


29 


8 


0 


0 


7282 


29 


12 


0 


4577 


QCX, 3): 


2789 


IP 


5 


0 


0 


1 1951 


18 


7 


0 


2789 


Q(X, 4): 


335 


10 


0 


0 


0 


99502 


10 


0 


0 


335 


QCX, 5)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 6)= 


7931 


101 


15 


0 


0 


4202 


101 


22 


0 


7951 


QCX, 7)= 


0 


0 


' 0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 8)= 


766 


7 


1 


0 


0 


435 16 


7 


2 


0 


766 


QCX, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 10): 


4193 


22 


8 


0 


0 


7949 


22 


1 1 


0 


4193 


QCX, 1 1 ) = 


62 


4 


0 


0 


0 


537634 


4 


0 


0 


62 


QCX, 12) = 


22 


3 


0 


0 


0 


1515151 


5 


0 


0 


22 


QCX, 13) = 


3917 


24 


7 


0 


0 


8509 


24 


10 


0 


3917 


QCX, 14)3 


3494 


90 


6 


0 


0 


9540 


90 


9 


0 


3494 


QCX, 15) = 


808 


21 


1 


138 


21 


41254 


10 


2 


513 


157 


QCX, 16)= 


672 


19 


1 


100 


19 


49603 


10 


1 


415 


157 


QCX, 17)= 


363 


5 


0 


210 


5 


91827 


0 


1 


153 


0 


QCX, 1B)= 


153 


0 


0 


155 


0 


21 7864 


0 


0 


0 


0 


QCX, 19) = 


14294 


191 


27 


0 


50 


2331 


168 


59 


1274 


13020 


QCX, 20)= 


9777 


157 


19 


0 


23 


3409 


150 


27 


395 


9382 


QCX, 21) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 22) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 23) = 


109 


6 


0 


0 


6 


505810 


2 


0 


71 


38 


QCX, 24) = 


109 


6 


0 


0 


5 


305810 


3 


0 


71 


58 


QCX, 25)= 


83 


1 


0 


0 


1 


401606 


0 


0 


83 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



CUBEl 



OBJECT VSG6 



201 



ADDS 
( ! ): 


0 ( 2) = 


( 6> = 


0(7) = 


(11) = 


0 (12)= 


(16): 


0 ( 1 7)::^ 


PQ( 1)= 


25 




25 


PQ( 3)r 


0 


PQ ( 4)= 


300 


PQ ( 61- 


1 00 


PQ ^ g J = 


5 0 


PQ( 7)3 


150 


^ c? ^ - 

rbl V. Y > ' 






1 32 1 32 


PQ( 10) = 


363 


PQC 1 1 )= 


850 


PQC 12) = 


39215 


PQ( 13) = 


7719 


PQ ( 14)- 


451? 


PQ(15)= 


F569 


PQ( 16)= 


38F9 



363 


( 3) = 


3216 


( 4): 


0 


( 5) = 


0 


0 


( g) = 


0 


( 9): 


0 


(10) = 


0 


0 


(13) = 


0 


(14) = 


0 


(15) = 


0 


0 


( 1?) = 


0 


(19) = 


0 


(20) = 


0 



CUBEl OBJECT VSG6 CONTINUED 202 



Q(X, 1): 


5C? 


2 


Q(X, 2)= 


3579 


25 


Q(X, 5)= 


0 


0 


Q(X, 4): 


0 


0 


QCX, 5)= 


0 


0 


QCX, 6)= 


35 79 


25 


Q(X, 7): 


0 


0 


Q<X, B)= 


149 


1 


Q(X, 9)= 


0 


0 


Q(X, 10): 


123P 


3 


Q(x,i n = 


0 


0 


Q(X,12)= 


0 


0 


Q(X,13)= 


512 


1 


Q(X,14)r 


24 


1 


QCX, 15) = 


325 


5 


Q(X,16)= 


275 


3 


Q(X,17)= 


350 


2 


Q(X, 18)= 


50 


0 


Q(X,19)= 


3979 


52 


QCX, 20) = 


3629 


28 


QCX, 21)= 


0 


0 


QCX, 22) = 


0 


0 


QCX, 23) = 


25 


1 


QCX, 24)= 


25 


1 


QCX, 25) = 


25 


1 


QCX, 26) = 


0 


0 



0 


0 


2 


666666 


6 


0 


0 


9313 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


6 


0 


0 


9313 


0 


0 


0 


000000000 


0 


0 


0 


223713 


0 


0 


0 


000000000 


2 


0 


0 


26925 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


1 


0 


0 


65104 


0 


0 


0 


1588888 


0 


150 


5 


102564 


0 


150 


3 


121212 


0 


300 


2 


95238 


0 


50 


0 


666666 


7 


0 


27 


8377 


7 


0 


3 


9185 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


1 


1335533 


0 


0 


1 


1555335 


0 


0 


1 


1533355 


0 


0 


0 


000000000 



0 


0 


50 


0 


25 


9 


0 


3579 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


25 


9 


0 


3579 


0 


0 


0 


0 


1 


0 


0 


145 


0 


0 


0 


0 


5 


3 


0 


1238 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


512 


1 


0 


0 


24 


1 


0 


150 


25 


1 


0 


100 


25 


0 


0 


50 


0 


0 


0 


0 


0 


25 


10 


400 


3579 


25 


9 


75 


3554 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


25 


0 


0 


0 


25 


0 


0 


0 


25 


0 


0 


0 


0 


0 



CUBE2 



OBJECT VSGfi 



203 



ADDS 



( 1) = 


7299 


( 2): 


39921 


( 3) = 


7006 


( 4) = 


0 


( 5) = 


0 


( 6): 


1 


( 7) = 


1 


( 8) = 


34 


( 9) = 


64 


(10): 


17 


(11) = 


0 


( 12) = 


0 


(13) = 


0 


(14) = 


0 


(15): 


0 


(16) = 


0 


(17): 


0 


(18) = 


0 


(19) = 


0 


(20): 


0 



PQ( 1): 121 
PQ( 2): 46 
PQ( 3)= 0 
PQ( 4): 300 
PQ( 5): 225 
PQ( 6): 215 
PQ( 7): 150 
PQ( F)= 75 
PQ( 9)=173177 
PQ(10): 492 
PQ(ll): 505? 
PQ(12): 6590 
PQ(13)= 86760 
PQ(14): 384 
PQ(15): 91818 
PQ(16): 363 
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Q(X 


, 1) = 


215 


4 


0 


0 


4 


15503F 


0 


0 


215 


0 


Q(X 


, 2) = 


7705 


45 


15 


0 


0 


4326 


45 


15 


0 


7705 


Q(X 


, 3) = 


6755 


39 


13 


0 


0 


4934 


39 


13 


0 


6755 


Q(X 


, 4) = 


254 


12 


0 


0 


0 


151233 


12 


0 


0 


254 


Q(X 


1 5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, 6) = 


53049 


528 


105 


0 


0 


628 


528 


107 


0 


53049 


Q(X 


, 7): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


, P): 


227 


1 1 


0 


0 


0 


1 468 42 


1 1 


0 


0 


227 


QCX 


, 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10)r 


P221 


41 


16 


0 


0 


4054 


41 


16 


0 


8221 


QCX 


,11): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,l2)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13) = 


7705 


51 


15 


0 


0 


4326 


51 


15 


0 


7705 


QCX 


,M) = 


969 


196 


1 


0 


0 


34399 


196 


1 


0 


9 69 


QCX 


,15): 


1116 


14 


2 


225 


14 


298 68 


5 


2 


698 


195 


QCX 


,16): 


B95 


13 


1 


150 


12 


37527 


5 


1 


550 


193 


QCX 


,17): 


515 


4 


1 


300 


4 


64724 


0 


1 


215 


0 


QCX 


,18): 


215 


0 


0 


215 


0 


155058 


0 


0 


0 


0 


QCX 


,19): 


64663 


663 


126 


0 


92 


515 


616 


131 


2 638 


62025 


QCX 


,20): 


16282 


1 18 


31 


0 


15 


2047 


108 


33 


607 


15675 


QCX 


21 ): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


22): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


23): 


121 


3 


0 


0 


3 


275482 


0 


0 


121 


0 


QCX, 


24): 


121 


4 


0 


0 


4 


275482 


0 


0 


121 


0 


QCX, 


25): 


10? 


1 


0 


0 


1 


508641 


0 


0 


108 


0 


QCX, 


26): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SHAPEl 



OBJECT VSG6 



ADDS 






( |>= 4! 1 1 ( 2)= 


4652 


f <s ^ - 
I o y - 


0 f 7)- 


0 


C 1 1 ; : 




0 


t \ 

tl dJ = 


10 K I 1 ? - 


0 


PQ ( 1 ) r 


50 




PQC 2)= 


24 




PQ( 3)= 






PQC 4)= 


20 1 




PQC 5)= 


125 






i S3 




PQ C 6 ) - 






PQC 7)= 


100 




PQC g): 


50 




PQC 9): 


99531 




PQC 10): 


456 




PQC 11)= 


21S2 




PQC 12)= 


15417 




PQ C 1 3 ) : 


38588 




POC 14): 


8 63 




PQ C 1 5 ) : 


40750 




PQC16): 


817 





( 3): 5604 (4)= 0 C 5) 

eg): 0 C 9): 0 (10) 

CIS): 0Ci4)= 0(15) 

C18)= 0 C19): 0 (20) 



SHAPEl 



OBJECT 



VSG6 



CONTINUED 



Q(X 


, 15 = 


125 


4 


0 


0 


4 


266666 


0 


0 


125 


0 


Q(X 


, 2) = 


6214 


24 


12 


0 


0 


5364 


24 


15 


0 


6214 


Q(X 


, 3) = 


4550 


16 


8 


0 


0 


7558 


16 


9 


0 


4550 


Q(X 


, 4) = 


89 


3 


0 


0 


0 


374531 


5 


0 


0 


89 


Q(X 


, 5) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


, 6) = 


14248 


71 


27 


0 


0 


2339 


71 


51 


0 


14248 


Q(X 


, 7) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


, g) = 


459 


3 


0 


0 


0 


75930 


5 


0 


0 


459 


Q(X 


, 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10) = 


5650 


19 


10 


0 


0 


5920 


19 


12 


0 


5650 


Q(X 


,11) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


Q(X 


,12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13) = 


5190 


20 


10 


0 


0 


6422 


20 


1 1 


0 


5190 


0(X 


,14) = 


99 


4 


0 


0 


0 


356700 


4 


0 


0 


99 


Q(X 


,15) = 


625 


10 


1 


175 


10 


55533 


5 


1 


350 


100 


Q(X 


,16) = 


500 


9 


0 


100 


8 


66666 


5 


1 


500 


100 


GCX 


,17) = 


326 


4 


0 


201 


4 


102249 


0 


0 


125 


0 


QCX 


,1P) = 


125 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


QCX 


,19): 


19846 


145 


58 


0 


51 


1679 


92 


43 


990 


18856 


QCX 


,20) = 


14468 


91 


28 


0 


8 


2305 


85 


51 


225 


142 45 


QCX, 


,21 ) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


22) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


,23) = 


50 


2 


0 


0 


2 


666666 


0 


0 


50 


0 


GCX, 


24) = 


50 


2 


0 


0 


2 


666666 


0 


0 


50 


0 


QCX, 


25): 


72 


1 


0 


0 


1 


462962 


0 


0 


72 


0 


QCX, 


26) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SHAPE2 



OBJECT VSG6 



207 



ADDS 

( 1)= 10402 ( f>)= 6509 < 3): 8256 ( 4)= 5394 ( 5)= 22S3 

( 6)= 415 C 7)= 3?? ( B)= 7 (9)= 0 <10): 0 

(11)= 0 ( i 2 ) = • 0(15): 0(14)= 0(15): 0 

(16)= 0 (17)= 0 (1P)= 0 (19): 0 (20): 0 
Po f I ■> - 7<; 

PQ( 2): 50 

PQ( 3): 0 

PQ( 4): 201 

PQ( 5): 125 

PQ( 6): 125 

PQ( 7): 100 

PQ( F): 50 

PQ( 9):103454 

PQ ( 1 0 ) : 314 

PQ(ll): 2274 
PQ(12): 1465P 
PQ(13): 97403 
PQ(14): 342 
PQ(15): 99677 
P0(I6): 334 
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QCX, 


1) = 


125 


5 


0 


0 


5 


266666 


0 


0 


125 


0 


Q<X, 


2) = 


12795 


50 


24 


0 


0 


2605 


50 


40 


0 


12795 


Q(X, 


3) = 


9967 


49 


19 


0 


0 


3344 


49 


31 


0 


9967 


Q(X, 


4) = 


948 


20 


1 


0 


0 


35161 


20 


3 


0 


948 


QCX, 


5): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


, 6) = 


32206 


225 


62 


0 


0 


1035 


225 


102 


0 


32206 


QCX 


. 7): 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


, 8) = 


1063 


19 


2 


0 


0 


31357 


19 


5 


0 


1063 


QCX 


» 9) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,10) = 


12025 


52 


23 


0 


0 


2772 


52 


38 


0 


12023 


QCX 


,11) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,12) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX 


,13) = 


12290 


73 


24 


0 


0 


2712 


73 


39 


0 


12290 


QCX 


,14) = 


6457 


74 


12 


0 


0 


5162 


74 


20 


0 


6457 


QCX 


,15) = 


625 


23 


1 


175 


15 


53333 


10 


1 


350 


100 


QCX 


,16) = 


500 


23 


0 


100 


15 


66666 


10 


1 


300 


100 


QCX 


,17) = 


326 


5 


0 


201 


5 


102249 


0 


1 


125 


0 


QCX 


,18) = 


125 


0 


0 


125 


0 


266666 


0 


0 


0 


0 


QCX 


,19) = 


47199 


338 


92 


0 


102 


706 


33P 


150 


981 


46218 


QCX 


,20) = 


32563 


224 


63 


0 


14 


1023 


224 


103 


325 


32238 


QCX, 


21)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


22) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 


,23) = 


75 


4 


0 


0 


4 


444444 


0 


0 


75 


0 


QCX 


,24) = 


75 


5 


0 


0 


5 


444444 


0 


0 


75 


0 


QCX, 


,25) = 


43 


1 


0 


0 


1 


775193 


0 


0 


43 


0 


QCX, 


,26) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SHEET 



OBJECT VSG6 



209 



ADDS 



( 1) = 


856 


( 2) = 


65P1 


( 5) = 


32 


( 4) = 


4 


( 5): 


3 


( (S)r 


4 


C 7) = 


1 


( ?): 


f) 


( 9) = 


0 


(10): 


0 


(11) = 




(12): 


0 


(13): 


0 


(14): 


0 


(15): 


0 


(16)r 


0 


(17) = 


0 


( 1P) = 


0 


(19): 


0 


(20): 


0 



PQ( 1): 250 

PQ( 2): 31 

PQ( 3): 0 

PQ( 4)= 30P 

PQ( 5): 306 

PG( 6)= 304 

PQ( 7): 1?2 

PQ( P): 190 

PQ( 9)= 61282 

PQ(10): 329 

PQ(ll): P5P4 

PQ(12): 3PR3 

PQ(13): 2PP2 6 

PQ(14): 1156 

PQ(15)= 37410 

PC(16): P91 
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Q(X, 


1): 


304 


8 


0 


0 


8 


Q(X, 


2): 


6250 


28 


12 


0 


0 


QCX, 


3)r 


5509 


25 


10 


0 


0 


0(X, 


4): 


2B1 


7 


0 


0 


0 


QCX, 


5) = 


0 


0 


0 


0 


0 


QCX, 


6) = 


6820 


47 


13 


0 


0 


QCX 


7) = 


0 


0 


a 


0 


0 


QCX 


► S) = 


204 


1 


0 


0 


0 


QCX 


, 9) = 


0 


0 


0 


0 


0 


QCX 


,10): 


6935 


28 


13 


0 


0 


QCX 


,11) = 


0 


0 


0 


0 


0 


QCX 


,12): 


0 


0 


0 


0 


0 


QCX 


,13) = 


6508 


32 


12 


0 


0 


QCX 


,M) = 


9 


2 


0 


0 


0 


QCX 


,15) = 


1744 


28 


3 


233 


28 


QCX 


,16) = 


1700 


28 


3 


192 


28 


QCX 


,17) = 


612 


8 


1 


308 


8 


QCX 


,18) = 


30 4 


0 


0 


304 


0 


QCX 


,19) = 


18063 


206 


35 


0 


118 


QCX 


,20) = 


8907 


104 


17 


0 


36 


QCX 


,21) = 


0 


0 


0 


0 


0 


QCX 


,22): 


0 


0 


0 


0 


0 


QCX 


,25) = 


250 


9 


0 


0 


9 


QCX 


,24): 


250 


6 


0 


0 


6 


QCX 


,25) = 


100 


1 


0 


0 


1 


QCX 


,26) = 


0 


0 


0 


0 


0 



109649 


0 


0 


304 


0 


5333 


28 


18 


0 


6250 


6050 


25 


16 


0 


5509 


118623 


7 


0 


0 


281 


000000000 


0 


0 


0 


0 


4887 


47 


20 


0 


6820 


000000000 


0 


0 


0 


0 


163398 


1 


0 


0 


204 


000000000 


0 


0 


0 


0 


4806 


28 


2! 


0 


6935 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


5121 


32 


19 


0 


6508 


3703703 


2 


0 


0 


9 


19113 


10 


5 


1 155 


376 


19607 


10 


5 


1132 


376 


54466 


0 


1 


304 


0 


109649 


0 


0 


0 


0 


1845 


99 


54 


4324 


13739 


3742 


80 


27 


1089 


7818 


000000000 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


133353 


0 


0 


250 


0 


133333 


0 


0 


250 


0 


333333 


0 


0 


100 


0 


000000000 


0 


0 


0 


0 



SIMPLEl 



OBJECT VSG6 



211 



ADDS 



( n = 


249 


( 2) = 


600 


( 3) = 


663 


( 4) = 


892 


( 5): 


595 


< 6) = 


55 6 


( 7) = 


21 


( 8) = 


9 


( 9) = 


0 


(10) = 


0 


(ll)r 


0 


(12)r 


0 


(13) = 


0 


(14) = 


0 


(15) = 


0 


(16) = 


0 


(I7)r 


0 


(18) = 


0 


(19) = 


0 


(20) = 


0 



PQ( i)= 66 

PQ( 2)= 18 

PQ( 3)= 0 

PQ( 4)= 308 

PQ( 5)= 150 

PQ( 6>= 147 

PQ( 7)= 148 

PQ( 8)= 62 
PQ( 9)=114088 

PQ(10)= 376 

PQ(11)= 2958 

PQ(12)= 11268 

PQ(13)= 9954 

PQ(14)= 3348 

PQ(15)= 12912 

PQ(16)= 2581 
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QCX, 1)= 


147 


6 


0 


0 


6 


226757 


0 


0 


147 


0 


Q(X, 2)= 


3086 


16 


6 


0 


0 


10p;01 


16 


8 


0 


3086 


QCX, 3)r 


492 


3 


0 


0 


0 


67750 


3 


1 


0 


492 


QCX, 4): 


9 


4 


0 


0 


0 


3703 703 


4 


0 


0 


9 


QCX, 5)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 6)= 


3295 


50 


6 


0 


0 


10116 


50 


8 


0 


3295 


QCX, 7)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 8): 


249 


3 


0 


0 


0 


133868 


3 


0 


0 


249 


QCX, 9)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13)= 


1652 


5 


3 


0 


0 


20177 


5 


4 


0 


1652 


QCX,1 1) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX,12)r 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 13): 


1022 




1 


0 


0 


32615 


9 


2 


0 


1022 


QCX, 14) = 


1131 


15 


2 


0 


0 


29472 


15 


3 


0 


1131 


QCX, 15)= 


897 


19 


1 


177 


19 


57160 


7 


2 


558 


182 


QCX, 16) = 


818 


18 


1 


148 


18 


40749 


7 


2 


488 


182 


QCX, 17) = 


455 


6 


0 


308 


6 


73260 


0 


1 


147 


0 


QCX, 18)= 


147 


0 


0 


147 


0 


226757 


0 


0 


0 


0 


QCX, 19)= 


5142 


107 


10 


0 


56 


6482 


81 


13 


1219 


5923 


QCX, 20) = 


3897 


99 


7 


0 


19 


8553 


89 


10 


383 


3514 


QCX, 21) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 22) = 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 


QCX, 23)= 


66 


5 


0 


0 


5 


505050 


0 


0 


66 


0 


QCX, 24)= 


66 


2 


0 


0 


2 


505050 


0 


0 


66 


0 


QCX, 25) = 


51 


1 


0 


0 


1 


653594 


0 


0 


51 


0 


QCX, 26)= 


0 


0 


0 


0 


0 


000000000 


0 


0 


0 


0 



SIMPLE2 



OBJECT VSG6 



213 



ADDS 



( 1)= 


1216 


( 2) = 


92B 


< 5)r 


?57 


( 4) = 


399 


( 5) = 


536 


C 6) = 


279 


( 7)r 


207 


{ S) = 


360 


( 9) = 


639 


(10) = 


249 


/ 1 1 \ _ 

\ 1 1 ^ - 


m 


/ 1 A \ _ 


10 


y t T X _ 
V. 1 O J = 


0 


(14) = 


0 


C 15 ) = 


0 


(16) = 


0 


(17) = 


0 


(18) = 


0 


(19) = 


0 


(20); 


41 



PQ( !)= 90 
PQ( 2)= 22 
PQ( 3)= 0 
PQ( 4)= 308 
PQ( 5)= 150 
PQ( 6)= 145 
PQ( 7)= 148 
PQ( 8)= 62 
PQ( 9)=106696 
PQ(10)= 363 
PQ(11)= 2994 
PQ(12): 11133 
PQ(13): 21405 
PQ(14)= 1557 
PQ(15)= 24399 
PQ(16)= 1366 



SIMPLE2 



OBJECT 



CONTINUED 



QCX, 1)= 


145 


5 


QCX, 2)= 


3332 


19 


QCX, 3)= 


1382 


12 


QCX, 4)= 


97 


7 


QCX, 5)= 


0 


0 


QCX, 6)= 


5051 


61 


QCX, 7)= 


0 


0 


QCX, B)= 


513 


5 


QCX, 9)= 


0 


0 


QCX, 10) = 


2383 


15 


QCX,1 1)= 


41 


2 


QCX, 12)= 


0 


0 


QCX, 15) = 


2077 


15 


QCX, 14)= 


5650 


90 


QCX, 15) = 


887 


17 


QCX, 16)= 


810 


17 


QCX, 17)= 


453 


5 


QCX, 18) = 


145 


0 


QCX, 19)= 


8789 


124 


QCX, 20)= 


6137 


95 


QCX, 21) = 


0 


0 


QCX, 22)= 


0 


0 


QCX, 23) = 


90 


4 


QCX, 24)= 


90 


4 


QCX, 25) = 


49 


1 


QCX, 26)= 


0 


0 



0 


0 


5 


229885 


6 


0 


0 


10004 


2 


0 


0 


241 19 


0 


0 


0 


343 642 


0 


0 


0 


000000000 


9 


0 


0 


6599 


0 


0 


0 


000000000 


1 


0 


0 


64977 


0 


0 


0 


000000000 


4 


0 


0 


13987 


0 


0 


0 


813008 


0 


0 


0 


000000000 


4 


0 


0 


16048 


11 


0 


0 


5899 


1 


177 


17 


37579 


1 


148 


16 


41 152 


0 


308 


5 


73585 


0 


145 


0 


229885 


17 


0 


56 


5792 


1 1 


0 


15 


5 451 


0 


0 


0 


000000000 


0 


0 


0 


000000000 


0 


0 


5 


370570 


0 


0 


4 


370370 


0 


0 


1 


680272 


0 


0 


0 


000000000 



0 


0 


1 

1 fl^ 




19 


9 


V 




12 


3 


VI 


1 Of?iS 


7 


0 


0 


PI *7 


0 


0 


0 


49 


61 


13 


0 


505 I 


0 


0 


0 


0 


5 


1 


0 


515 


0 


0 


0 


a 


15 


6 


0 


2oP5 


2 


0 


0 


4 1 


0 


0 


n 

0 


Vj 


15 


5 


0 


20 1 1 


90 


15 


0 


5o5B 


6 


2 


R T 1 

50 1 


1 ly 


6 


2 


485 


t TO 

1 IS 


0 


1 


1 45 


V 


0 


0 


0 


en 
W 


124 


24 


1269 


-*eo 01 

i5&0 


95 


1 6 


385 




0 


0 


0 


0 


0 


0 


0 


0 


2 


0 


67 


25 


2 


0 


67 


25 


0 


0 


49 


0 


0 


0 


0 


0 



